読み方のヒント
矢印ボタン(または ← → キー)でページを移動できます。
整列済みの部分に、次の要素を正しい位置に差し込むことを繰り返します。
| 回 | 差し込む値 | 回の後の配列 |
|---|---|---|
| 2番目 | 3 | {3, 5, 8, 1, 4} |
| 3番目 | 8 | {3, 5, 8, 1, 4} |
| 4番目 | 1 | {1, 3, 5, 8, 4} |
| 5番目 | 4 | {1, 3, 4, 5, 8} |
ほとんど整列されている配列では、挿入ソートは差し込みの移動が少なく、速く終わります。
{2, 4, 1, 5} です。j=1で4と2を入れ替えて {2, 4, 5, 1}、j=2で4と5はそのまま、j=3で5と1を入れ替えて {2, 4, 1, 5}。最も大きい5が最後に移っています。
14 / 30