软考--数据结构--八种常用常考的内部排序算法

1.直接插入（适用于键表结构） 从第二个关键字开始，逐一进行比较，插入合适位置 最好：每趟只需一次比较且不需要移动 最坏：总比较次数  n(n-1)/2  总移动次数  (n+3)(n-2)/2   2.希尔排序/缩小增量排序（直接插入的升级版） d2与d3的取值问题：只须满足 d1 > d2 >d3 && dn=1 分组后进行直接插入排序   3.简单选择排序 for（）{ 找（选择）最小关键字

>>阅读原文<<