摘要： 1.简单插入排序存在的问题 数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小) 结论: 当需要插入的数是较小的数时，后移的次数明显增多，对效率有影响. 2.希尔排序介绍 希尔排序也是一种插入排序，它是简单插入排序经过改进之后的更有效的版本，也称为缩小增量排序。 3.希尔排序基 阅读全文