python算法介绍：希尔排序

python做为一种新的语言，在不少功能天然要比Java要好一些，也容易让人接受，并且无论您是成年人仍是少儿均可以学习这个语言，今天就为你们来分享一个python算法教程之希尔排序，如今咱们就来看看吧！

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

　　一样的：从上面的描述中咱们能够发现：希尔排序的整体实现应该由三个循环完成：

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

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

 

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