排序总结：
排序算法的应用场景：
（1）从平均时间性能而言，快速排序最佳，其所需时间是最省，但快速排序在最坏的情况下的时间性能不如堆排序和归并排序。
（2）当空间大资源足，要求时间效率时，可采用归并排序。
（3）堆排序虽然较之快排慢一些，但特别适合海量数据的排序。如在100万个数据里面找出前1000大的数据。可以用建立一个小顶堆存储1000元素。
（4）当序列中的记录基本有序或n值较小，插入排序是最佳的排序方法。
（5）基数排序最适用于基数很大但关键字较小的序列。
稳定性：
稳定算法：插入，冒泡，归并，基数，计数。
不稳定算法：快速（快），希尔（些），选择（选），堆排（堆）。（可以用 快些选一堆美女等你来玩记忆，看别人博客学的）
