经有序。选取基准值有数种具体方法，此选取方法对排序的时间性能有决定性影响。在简单的伪代码中，此算法可以被表示为：
原地（in-place）分割的版本.上面简单版本的缺点是，它需要formula_5的额外储存空间，也就跟归并排序一样不好。额外需要的记忆体空间配置，在实际上的实作，也会极度影响速度和快取的效能。有一个比较复杂使用原地（in-place）分割算法的版本，且在好的基准选择上，平均可以达到formula_6空间的使用复杂度。这是原地分割演算法，它分割了标示为"左边