#排序
在排序的最终结果中，各元素的次序依赖于他们之间的比较的排序算法为比较排序。除了比较排序，还有三种线性时间复杂度的排序算法：计数排序、基数排序、桶排序。

8.1 排序算法的下界

8.1.1 决策树模型

8.1.2 最坏情况的下界

1. 在最坏情况下任何比较排序算法都需要做次比较
2. 堆排序和归并排序都是渐进最优的比较排序算法