(pivot)」といいます。枢軸は要素の中から適当な値を選びます。今回は区間の真ん中にある要素を選ぶことにしましょう。以下の要素を探します。役割を果たすので、ソート範囲外の要素を探索することはありません。見つけたらお互いの要素を交換します。探索位置が交差したら分割は終了です。つのグループに適用します。これは再帰定義を使えば簡単に実現できます。なったときが再帰の停止条件になります。(sentinel)」といいます。要素そのものを番兵とか番人と呼びます。