八大排序算法的一句话总结之一插入排序

一，插入排序

插入排序有两种，一种直接插入排序，一种shell排序（即缩小增量排序），两者的本质都是前方有序，后移空位，空位插入。

前方有序即保证数组前面排序过的是有序的方便插入，记住最开始只有一位是也是有序的。

后移空位即将a[插入位置]到a[当前判断数字]之间的数组都向后移一位覆盖a[当前判断数字],然后空出a[插入位置]。

空位插入即将a[当前判断数字]插入到空出的a[插入位置]，当然在后移空位前需要设置临时变量保存a[当前判断数字]。

然后希尔排序（即缩小增量排序）则是将数组不断取增量d将数组分为

a[0+d],a[0+2d],a[0+3d]..直到nd<a.length

a[1+d],a[1+2d],a[1+3d]..直到1+nd<a.length

.........

a[d-1+d],a[d-1+2d],a[d-1+3d]..直到d-1+nd<a.length

然后分别对以上数组执行直接排序，随着增量d的减小至1，数组就会回到开始的状态a[0],a[1].....a[length]。

这时数组完成排序，形成有序数组。然后增量d为方便计算最初取值为a.length/2，之后不断d=d/2即不断除二取整。

当然，关于增量d的取值影响排序效率，有兴趣的可自行研究。

最后，希尔排序可以总结为增量分组，分别排序，增量减半，不断重复，直至为一。

最后，以上内容结合代码更易理解，请自行摸摸度娘。