希尔排序详解

        希尔排序是在插入排序上的进一步优化，它的思想呢就是将数据分割成若干部分，让后将这若干部分进行插入排序，让数据变得近似有序，然后进行一次插入排序，以此来达到排序的效果。

       以升序为例， 我们先来看一段简单的插入排序的代码：

 而希尔排序呢则是加了一个变量gap，这个gap是由你自身来定义的，gap是几，你的数据就会被分成几份。

 

         通过这样的分割排序我们可以让大的数据更快的跳到后面，而不用一个一个的对比。并且让数据变的近似有序，之后再进行一次插入排序即可（也就是将gap改成1即可）。

        gap的值越大，数据一次挪动的距离也就越大，但是数据越无序

        gap的值越小，数据一次挪动的距离也就越小，但是数据越近似有序。

现在我们来看一段完整的希尔排序代码：

 看一下运行效果：

 一个简单的希尔排序就完成了。