Question

手続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 ずつ増やす)
　　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の全ての要素を先頭から順にコンマ区切りで出力する

Accepted Answer

b：1，2，3，5，4

Answer

a：1，2，3，4，5

Answer

c：4，5，3，2，1

Answer

d：5，4，3，2，1