排序 稳定性 相同的元素排序后相对次序是否改变 内部排序 逐步扩大有序长度 插入类 插入排序： 查找插入位置 插入位置后的元素后移 插入 直接插入 最好的情况，本身有序 最坏的情况，本身倒序 折半插入 表插入：用静态链表实现的 希尔排序 比较类 气泡排序 快速排序 最慢情况，本身有序，退化成冒泡 选择排序