令和8年度 問67 配列を並べ替える手続の途中経過

この問題のポイント

この手続は、未整列部分の最小値を探し、その部分の先頭と交換します。各回の出力は交換の後です。求めるのは最後の結果ではなく、jが3と出力された直後の配列です。

処理を追うと

1. 初期配列は {3,5,1,2,4} です。
2. j=1では最小値1と先頭の3を交換し、{1,5,3,2,4} となります。
3. j=2では残りの最小値2と5を交換し、{1,2,3,5,4} となります。
4. j=3では残りの {3,5,4} の最小値3が既にその先頭にあるため、並びは変わりません。

正解：イ

出力は 1,2,3,5,4 です。この時点で末尾の5と4はまだ整列していません。