排序算法梳理，复杂度分析

算法分类及适用场景
　★ 选择、冒泡、插入、希尔、归并、快速、堆排序都是基于比较的排序。

　　　　➷ 平均时间复杂度最低O(nlogn)。

　　　　➷ 适用于所有可比较的对象。

　　★ 计数排序、桶排序、基数排序不是基于比较的排序。

　　　　➷ 使用空间换时间，某些时候，平均时间复杂度可以低于O(nlogn)。

　　　　➷ 适用于正整数的比较。

稳定性分析
　✔ 不稳定的排序算法有：快速排序、希尔排序、选择排序、堆排序。

　　　　✄ 巧记：快『快速排序』、些『希尔排序』、选『选择排序』、堆『堆排序』。

　　✔ 稳定的排序算法有：冒泡排序、插入排序、归并排序、计数排序、桶排序、基数排序。