挿入ソートのわからない部分について

Question

http://qiita.com/may88seiji/items/53e164ca26a3fdbca0c1
のページで挿入ソートのコードを見ていたのですが、
「整列済みの部分」のどこに挿入すれば良いか後ろから前に向かって順番に判断するの部分が理解出来ませんでした。
自分の理解だと、下記のコードの
for(var j = i-1; j>=0; j--){
//「挿入する値」が小さい場合、調べた値を１つ後ろへずらす
if(a[j]>tmp){
a[j+1] = a[j];
}else{
//小さくなければ、ずらす処理を止める
break;
}
の部分は、もしiが最初に1番目の3が入っていたら。
jには0番目の10が入っていて、10,9,8....0とカウントし（ここがよく分からない）、
//「挿入する値」が小さい場合、調べた値を１つ後ろへずらす
の部分では、もし、iよりjの値が大きければ、
iの位置にjを挿入する、と考えました。

for(var j = i-1; j>=0; j--)
この部分が良くわかっていないです。
jは、iの一個前のデータが入っているのはわかるのですが、
j--したときに、更に一個前のデータを指すとすると、
iが1番目の時はjは0なので、繰り返しは1回,
iが2番目の時はjは1なので、繰り返しは2回,
iが3番目の時はjは2なので、繰り返しは3回,
iが4番目の時はjは3なので、繰り返しは4回,
iが5番目の時はjは4なので、繰り返しは5回
ということなのでしょうか？

アドバイス頂けたら助かります。

//未整列の配列データ
var a = [10,3,1,4,2];

//未整列の部分から値を１つずつ取り出すfor文
for(var i = 1; i<a.length; i++){
    //「挿入する値」を変数に一時保存する
    var tmp = a[i];

    //「整列済みの部分」のどこに挿入すれば良いか後ろから前に向かって順番に判断する
    for(var j = i-1; j>=0; j--){
        //「挿入する値」が小さい場合、調べた値を１つ後ろへずらす
        if(a[j]>tmp){
            a[j+1] = a[j];
        }else{
            //小さくなければ、ずらす処理を止める
            break;
        }
}
    //ずらす処理が終わったところに「挿入する値」を入れる
    a[j+1] = tmp;
}
//ソート後のデータを表示
console.log(a)

Answer 1

挿入ソートとは、新しい値が入る場所を決定し、その後ろにある既存の値をすべてずらして空いたところに入れます。
後ろからやると、挿入場所の判定と後ろへずらす移動を一度に行えるのです。
例えば「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)

Comments

[oyatsu8]

意味がわかりました！0番目が一番小さい数になるから、後ろから挿入するというのが分かっていませんでした。
ありがとうございます。