十种常见排序算法可以分为两大类：
非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。
线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。
比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。
非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。
1.1 排序算法的种类
1.2 各种排序算法的时间复杂度以及空间复杂度
1.3 相关概念
稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。
不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。
时间复杂度：评估执行程序所需的时间。可以估算出程序对处理器的使用程度。 对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。
空间复杂度：评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。