| 基本情報技術者試験 |
2002年度 ＝ 平成14年度・春期 |
午前 |
問14 |
四つの数の並び（4, 1, 3, 2）を、ある整列アルゴリズムに従って昇順に並べ替えたところ、数の入替えは次のとおり行われた。この整列アルゴリズムはどれか。
（1, 4, 3, 2）
（1, 3, 4, 2）
（1, 2, 3, 4）
| ア クイックソート
| イ 選択ソート
|
ウ 挿入ソート
| エ バブルソート
|
ウ
本問で問われているのは挿入ソートであり、次のようにソートが行われます。
- 2番目の要素1に着目し、それより左側の適当な位置（1の前）に挿入します。
（1, 4, 3, 2）
- 3番目の要素3に着目し、それより左側の適当な位置（1と4の間）に挿入します。
（1, 3, 4, 2）
- 4番目の要素2に着目し、それより左側の適当な位置（1と3の間）に挿入します。
（1, 2, 3, 4）
