質問: tmp; } //ソート後のデータを表示 console.log(a) ```
回答: 挿入ソートとは、新しい値が入る場所を決定し、その後ろにある既存の値をすべてずらして空いたところに入れます。 後ろからやると、挿入場所の判定と後ろへずらす移動を一度に行えるのです。 例えば「1,3,5,6」とあるところに4を挿入することを考えましょう。このとき、i=4 です。 ループ1回目(j=3 6):6>4 なので、6を後ろにずらす(1,3,5,6,* 1,3,5,*,6) ループ2回目(j=2 5):5>4 なので、5を後ろにずらす(1,3,*,5,6) ループ3回目(j=1 3):3<4 なので、この位置に入れる(1,3,4,5,6)