挿入ソートのアルゴリズムをちょっと変更した時の出力が何故こうなるのかわかりません。

Question

手違いで挿入ソートを一部間違えて記述してしまいました。
そこで得られた結果を検証することにしたのですが、自分がたどった時の結果と違っていました。何故でしょうか ご教授願います。

//insert sort
//insert sort
var a = [10,3,1,4,2]
//開始位置を一つずつ後ろへずらす
for i in 1...a.count-1 {
    var temp = a[i]
    //a[i]の入る位置を後ろから調べていく。ここでtoを本来の−１ではなく一個手前の０にしました。
    for j in stride(from:i-1, to:0, by:-1){
        if (temp < a[j]){
            a[j+1] = a[j]
        } else {
            a[j+1] = temp
        }
    }
    //もしa[i]が先頭に位置していた場合、a[i]を先頭につけます。
    if (a[0] >= temp){
        a[0] = temp
    }
}
print("挿入ソート＝",a)

出力結果：挿入ソート＝ [1, 3, 3, 4, 4]

私は以下のようになると頭の中で考えました。forループでiを１からじゅんに増やして言った時、
i=1 3,3,1,4,2
i=2 1,3,3,4,2
i=3 1,3,3,4,2 ←問題はここらしいです。3<4だからelseに行ってa[3]=4となって何も変わらないと思ったのですが違うようです。
i=4 1,3,3,3,4

しかし、プログラムをいじった結果、i=3の段階で異なっていました。
i=3 1,3,4,4,2

が正しい値でした。（iの末尾をa.count-2に変更しました。）
なぜそうなるのかがわかりません。

初歩的な質問ですが、よろしくお願いします。

Comments

[Zuishin]

配列の中身全然変わってますが、本当にそうなりますか？

[Zuishin]

すみません。a じゃなくて i でしたね。もう一度読んでみます。

[Zuishin]

ん？ やっぱり出力結果は a ですね。もう一度書き直しお願いします。

[kanka]

説明がわかりにくくてすみません。実際にプログラムを動かした結果、i=3で止めた場合1,3,4,4,2で、i=4では1, 3, 3, 4, 4でした。

[kanka]

説明がわかりにくくてすみません。実際にプログラムを動かした結果、i=3で止めた場合1,3,4,4,2で、i=4では1, 3, 3, 4, 4でした。

[fuzzball]

「10」はどこに行ったんでしょうか？

[kanka]

//もしa[i]が先頭に位置していた場合、a[i]を先頭につけます。の後に書いてある処理で消えました

[fuzzball]

質問のコードを実行した時に、あなたは「i=3 1,3,3,4,2」になると思ったのに実際には「i=3 1,3,4,4,2」となるのはなぜか？という質問でいいですか？

[kanka]

そうです。

Answer 1

途中経過 i = 1, a = [10, 3, 1, 4, 2]
途中経過 i = 2, a = [3, 3, 1, 4, 2]
途中経過 i = 3, a = [1, 3, 3, 4, 2]
途中経過 i = 4, a = [1, 3, 4, 4, 2]
結果 = [1, 3, 3, 4, 4]

実行させてみたところ、上記のようになりました。
ループの先頭で表示させています。
10 がきれいに消えて 3 に置き換わっています。
2 も 4 に置き換わっています。
なぜそうなるのかと言われても、間違っているからとしか。

Answer 2

i=3 1,3,3,4,2 ←問題はここらしいです。3<4だからelseに行ってa[3]=4となって何も変わらないと思ったのですが違うようです。

3 < 4ではなく4 < 3です。

Comments

[kanka]

パソコンだと３＜４ではないのでしょうか？

[fuzzball]

意味が分かりません。

[kanka]

説明が下手でごめんなさい。
先の回答の
3 < 4ではなく4 < 3です
の部分がわからないということです。
普通に考えたら3<4だと思うのですが、、

[fuzzball]

普通に考えたら4<3だと思いますが。

[fuzzball]

i=3だからtemp=4ですよね？