数组(从左边界开始)的第 个位置之后元素的划分(partition)，进行递归的排序。因此，如果支点(pivot)在 之后, 我们的递归仅限于左边的划分(partition):所得算法称之为偏快速排序，且只需要耗时 ，这在实践中相当高效，尤其当一个选择排序被用于 相对于 很小时的情况。然而，最坏的时间复杂度依然很糟糕, 例如在选取了一个不好的支点(pivot)时。支点(pivot)的选择沿着最坏线性时间线通常可以让选择算法的最坏情况稍好一些。
增量排序.增量排序是偏排序问题的一