为什么快速排序是不稳定的排序呢？有哪些不稳定的呢？

稳定和不稳定
不稳定体现在：
假设一个数组vector a = {1, 3, 3, 4, 5, 2};
3,3是相等的，但是在排序过程中可能会发生位置调换。
为什么？
不清楚？

快速排序有两个方向，左边的i下标一直往右走，当a[i] <= a[center_index]，其中center_index是中枢元素的数组下标，一般取为数组第0个元素。而右边的j下标一直往左走，当a[j] > a[center_index]。如果i和j都走不动了，i <= j，交换a[i]和a[j],重复上面的过程，直到i > j。 交换a[j]和a[center_index]，完成一趟快速排序。在中枢元素和a[j]交换的时候，很有可能把前面的元素的稳定性打乱，比如序列为5 3 3 4 3 8 9 10 11，现在中枢元素5和3（第5个元素，下标从1开始计）交换就会把元素3的稳定性打乱，所以快速排序是一个不稳定的排序算法，不稳定发生在中枢元素和a[j] 交换的时刻。

还有堆排序，希尔和选择排序。