java直接插入排序与希尔排序

直接插入排序:相当于一个增量为1的希尔排序.
希尔排序:设置一个逐渐减少的增量,可以较快速的使得数据整体基本有序,当增量为1时,就相当于进行了一遍插入排序,此时数据已经基本有序了,因此排序速度较快(插入排序在数据基本有序的时候排序较快),也就是说希尔排序是对插入排序的一种增强,假如数据本来就已经基本有序了,此时用直接插入排序速度更快;