クイックソート
分割処理を適用するたびに、ソートすべき2つのセグメントが残る。これらのセグメントのいずれかが空であるか、単一の項目だけから成る場合には、それを無視して、もう一方のセグメントだけで処理を続ければよい。さらに、セグメントが3個または4個未満の項目から成る場合（コンピューターの特性による）には、特定の少数の項目をソートするために特別に書かれたプログラムを用いてソートするのが有利である。最後に、両方のセグメントがかなり大きい場合には、一方が完全にソートされるまで、他方の処理を延期する必要がある。その間、延期されたセグメントの最初と最後の項目のアドレスを保存しておかなければならない。セグメントの詳細を格納するための記憶領域を節約することは非常に重要である。なぜなら、セグメントの総数はソートされる項目数に比例するからである。幸いにも、すべてのセグメントの詳細を同時に保存する必要はない。すでに完全にソートされたセグメントの詳細は、もはや必要ないからである。
推奨される格納方法では、ネスト、すなわちポインタに関連付けられた連続した記憶場所のブロックを使用する。このポインタは常に、その内容を上書きしてよいブロックの中で最も低いアドレスの場所を指す。最初は、ポインタはブロックの最初の場所を指している。