マージソートの結合処理

選択肢は最後に見ます。次の4手順を上から一つずつ進めてください。

1. 1

   設問の最後を先に読み、『何の値を答えるか』を一つだけ決める。

2. 2

   左右それぞれの先頭位置 i・j と、出力位置 k を0で始める。

3. 3

   left[i] と right[j] を比較し、小さい方だけを出力して対応する添字と k を進める。

4. 4

   片方が尽きたら残りを全て写し、両方を出力し終えたら止める。