ITパスポート過去問 令和8年度（2026年）問67

手続sortは，要素数が2以上の整数型の配列を引数numberArrayで受け取り，その要素を昇順に並べ替えた結果を返力する。手続sortの動作確認のために，処理の途中で[j]の値とworkArrayの全ての要素を出力する。配列numberArrayの値が{3, 5, 1, 2, 4}とし，手続sortをsort(numberArray)として呼び出したとき，[j]の値が3と出力されたときの直後のworkArrayの全ての要素の出力はどれか。ここで，配列の要素番号は1から始まる。

〔プログラム〕

○sort(整数型の配列: numberArray)
　整数型: minIndex, j, k
　整数型の配列: workArray ← numberArray　// 配列の複製を作る
　for (jを1から(workArrayの要素数 - 1)まで1ずつ増やす)
　　// j番目から末尾までの要素の中で最も小さい値の要素番号を
　　//一つ求める
　　minIndex ← j
　　for (kを(j + 1)からworkArrayの要素数まで1ずつ増やす)
　　　if (workArray[k]がworkArray[minIndex]より小さい)
　　　　minIndex ← k
　　　endif
　　endfor
　　workArray[j]とworkArray[minIndex]の値を入れ替える

　　// 動作確認のために，jの値とworkArrayの全ての要素を出力する
　　jの値を出力する
　　workArrayの全ての要素を先頭から順にコンマ区切りで出力する
　endfor
 　workArrayの全ての要素を先頭から順にコンマ区切りで出力する