快速排序

1. 将数列划分为两部分（要求保证相对大小关系）；
2. 递归到两个子序列中分别进行快速排序；
3. 不用合并，因为此时数列已经完全有序。

一种典型的划分方法是：将第一个作为枢纽元素，头尾各放一个指针（指针中永远有一个指向枢纽元素）。开始划分：两个指针比较，如果顺序不对就交换，然后非枢纽的那一个指针向中间移动，直到两个指针相遇。

不稳定