手続sortは,要素数が2以上の整数型の配列を引数numberArrayで受け取り,その要素を昇順に並べ替えた結果を出力する。配列numberArrayを{3, 5, 1, 2, 4}とし,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の全ての要素を出力する

 endfor

 workArrayの全ての要素を先頭から順にコンマ区切りで出力する

出典令和8年度 ITパスポート試験 公開問題 問67
1, 2, 3, 4, 5
1, 2, 3, 5, 4
4, 5, 3, 2, 1
5, 4, 3, 2, 1