ITパスポート｜アルゴリズムとプログラミング 問5

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