【数据结构】【排序】希尔排序

       希尔排序是对直接插入排序算法的一种改良，其根本原理就是让一个无序的数列变得“根本有序”，那末在最落后行直接插入排序的时候时光庞杂度将会下降很多（在幻想情形下，如果一个数列是有序的，那末应用直接插入排序的算法时光庞杂度为O(n)）；希尔排序算法的效力和“步长”的定义息息相干，但是如何给出一个步长使得希尔排序算法的效力最高，是非常艰苦的。       希尔排序是对直接插入排序算法的一种改良，其根本原理就是让一个无序的数列变得“根本有序