r）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。步骤为：递归到最底部的判断条件是数列的大小是零或一，此时该数列显然已经有序。选取基准值有数种具体方法，此选取方法对排序的时间性能有决定性影响。在简单的伪代码中，此算法可以被表示为：
原地（in-place）分割的版本.上面简单版本的缺点是，它需要formula_5的额外储存空间，也就跟归并排序一样不好。额外需要的记忆体空间配置，在实际上的实作，也会极度影响速度和快取的效能。有一个比