挿入ソートの空欄補充

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

1. 1

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

2. 2

   挿入する key を退避し、左側が整列済みであることを確認する。

3. 3

   key より大きい要素を右へ一つずつずらし、そのたびに j を左へ進める。

4. 4

   移動条件が偽になった位置の右隣へ key を入れ、次の i へ進む。