1 排序算法有那么多，如何根据业务选择合适的排序算法
2 各排序算法的优缺点比较
2.1 快速排序
当待排序元素的关键字随机分布时，快速排序的平均时间最短。快速排序比堆排序和归并排序要快2到3倍。
快速排序会出现最坏情况。
快速排序是不稳定的。
2.2 堆排序
不会出现最坏情况。
2.3 简单插入排序
当待排序序列基本有序时，可以使用简单插入排序。
2.4 归并排序
归并排序是稳定的，但是需要一个同样大小的存储空间。
归并排序用递归实现，核心过程是将两个已经有序的数组归并成一个大的有序数组，只需要同时遍历比较即可。
3 排序算法按照时间复杂度进行的分类
3.1 平方排序
直接插入排序、直接选择排序、冒泡排序
3.2 线性对数排序
快速排序、堆排序
3.3 线性排序
桶排序、基数排序
4 稳定排序
排序前后，key相同的元素的相对位置不变，归并排序是稳定排序。当对多个key进行多轮排序时，就用得上稳定排序。