快速排序为什么这么快？

快速排序

首先选一个基准 pivot，然后过一遍数组，

• 把小于 pivot 的都挪到 pivot 的左边，
• 把大于 pivot 的都挪到 pivot 的右边。

这样一来，这个 pivot 的位置就确定了，也就是排好了 1 个元素。

然后对 pivot 左边