python算法介绍：希尔排序

python作为一种新的语言，在很多功能自然要比java要好一些，也容易让人接受，而且不管您是成年人还是少儿都可以学习这个语言，今天就为大家来分享一个python算法教程之希尔排序，现在我们就来看看吧！

　　希尔排序的算法思想：将待排序数组按照步长gap进行分组，然后将每组的元素利用直接插入排序的方法进行排序；每次将gap折半减小，循环上述操作；当gap=1时，利用直接插入，完成排序。

　　同样的：从上面的描述中我们可以发现：希尔排序的总体实现应该由三个循环完成：

　　第一层循环：将gap依次折半，对序列进行分组，直到gap=1

　　第二、三层循环：也即直接插入排序所需要的两次循环。具体描述见上。

 

　　那么代码是如何实现的呢？