摘要：
希尔排序法是针对于直接插入法的优化。 希尔排序里面有一个增量d，最后一个增量值必须等于1 ， 下面是两种实现方法： 程序里面的增量，最好的一种情况，大家一致在寻找，但是现阶段d = d/3+1 是比较好的。 里面虽然有三个for 循环，但是 时间复杂度 阅读全文
摘要：
一开始在最上面的循环开始，i的范围过大， 可以看下面数组的下标，在进行操作的时候，如果出现 i+1的时候，就要注意i的循环上限是否需要减一，当循环中出现i-1的时候，循环i 的下限是否需要加一！！！ 直接插入排序 的时间复杂度：最好的情况为o(n) 最坏的情况为o（nxn） 平均情况为 o（nxn） 阅读全文