クイックソートの分割処理

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

1. 1

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

2. 2

   pivot と左右の開始位置を固定し、どちら側が何を探すか書く。

3. 3

   左はpivot以上、右はpivot以下で止まり、left <= right のとき二要素を交換する。

4. 4

   交換後に両方の添字を進め、left が right を越えたら分割を止める。