排序算法总结

希尔排序是不稳定的。
简单选择排序是不稳定的，{2，2，1}。
堆排序是不稳定的。
快速排序是不稳定的。

对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法：快速排序（不稳定）、堆排序（不稳定）或归并排序（稳定）。