基本情報技術者 予想問題｜B 第70問

解説

このプログラムは挿入ソートであり、i番目の要素をkeyとして取り出し、整列済みの左側部分でkeyより大きい要素を右へ1つずつずらしてから、空いた位置にkeyを挿入する。トレースすると、i＝2でkey＝1を先頭に挿入して{1, 4, 3, 2}、i＝3でkey＝3を4の前に挿入して{1, 3, 4, 2}、i＝4でkey＝2を3の前に挿入して{1, 2, 3, 4}となる。最終的に昇順に整列され、イが正解である。アの降順は内側ループの比較条件data[j]＞keyを逆に読んだ場合の誤りであり、ウとエは途中経過の配列を最終結果と取り違えた誤答である。頻出ポイント：挿入ソートは「左側は常に整列済み」という性質を保って進む点が特徴で、ほぼ整列済みのデータには高速に働くことも併せて問われやすい。