算法分类及适用场景
★ 选择、冒泡、插入、希尔、归并、快速、堆排序都是基于比较的排序。
➷ 平均时间复杂度最低O(nlogn)。
➷ 适用于所有可比较的对象。
★ 计数排序、桶排序、基数排序不是基于比较的排序。
➷ 使用空间换时间，某些时候，平均时间复杂度可以低于O(nlogn)。
➷ 适用于正整数的比较。
稳定性分析
✔ 不稳定的排序算法有：快速排序、希尔排序、选择排序、堆排序。
✄ 巧记：快『快速排序』、些『希尔排序』、选『选择排序』、堆『堆排序』。
✔ 稳定的排序算法有：冒泡排序、插入排序、归并排序、计数排序、桶排序、基数排序。