挿入ソート

図の内容

1. 1左側で成長している整列済み部分にすでに収まっているブロック
2. 2持ち上げられたブロックが入る、棚の開いた隙間
3. 3列の上に持ち上げられた次のブロック。挿入される準備ができている
4. 4場所を空けるために一つ右へずれた、より高いブロック
5. 5右端でまだ処理を待っているブロック

例

• トランプの手札を、新しいカードを正しい位置に滑り込ませて並べ替える。
• 本を棚に戻すとき、それぞれの本をあるべき場所に差し込む。

クイズ：挿入ソート（16歳）

1. 1

   挿入ソートで、次の項目が左側の整列済み部分に挿入されるとき、何が起こりますか？

   • その項目は比較されずに、右側の未整列部分の末尾へ直接移動する。
   • その項目は右端の項目と何度も交換され、左端に到達するまで続く。
   • その項目は正しい位置に置かれ、その部分にあるより大きい項目は1つ右へずれる。
2. 2

   挿入ソートで各挿入の後、列の左側部分について何が常に成り立ちますか？

   • 整列されたままである。
   • 列の中で最も大きい項目だけを含む。
   • 最後の手順まで完全に未整列になる。
3. 3

   カードによると、挿入ソートはどのようなリストに適していますか？

   • ランダムな順序の非常に大きいリストだけ。
   • 逆順に並んだリストだけ。
   • 小さいリスト、またはすでにほぼ整列されているリスト。

答えと解説はアプリにあります。このレッスンは無料の1週間を過ぎたため、クイズは定期購入に含まれます。