希尔排序

    一.首先我们先看一下百度上的原理

         

           举个例子：

                              

 

           这个算法其实就是直接插入排序算法上的改进，直接排序算法就是跨度为1的希尔排序。

          

           ①这个算法比较复杂，我先发我自己写的代码

                   

                      测试数组如下：array={49,38,65,97,76,13,27,49,55,04};

              测试结果如下：

                           

              我这个结果和图上的不一样 因为图上的第二次是跨度为3，我第二次的跨度为2。

               ②通过上面的代码，修改一下就可以变成直接插入排序算法。

                  

                    同一个数组测试结果如下：