排序 前提 大多情况下，为简单起见，讨论从小到大的整数排序 数据个数N是正整数 只讨论基于比较的排序（> = < 有意义） 只讨论内部排序 稳定性：任意两个相等的数据，排序前后的相对位置不发生改变 没有一种排序是在任何情况下都表现最好的 简单排序 冒泡排序 基本的排序算法。 插入排序 插入到合适位置然后后面的数据向后移。 时间复杂度下界 希尔排序 堆排序 归并排序 采用分治思想实现。