読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第3節 整列

3.3 挿入ソート

整列済みの部分に、次の要素を正しい位置に差し込むことを繰り返します。

回差し込む値回の後の配列
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