希尔排序法的基本思想是：先选定第一个整数，把待排序文件中所有记录分成个组。如下图，第一个整数分为有序组，其余为无序组。
每次处理就是将无序组中的第一个数，与有序组的元素从后往前一次比较，找到合适位置插入，即完成一次处理；这样一直重复下去，直到无序组中没有元素为止。如下图，已清除描述。
排序的目的就是为了使无序数列变为有序数列。希尔排序法，一开始就定一个有序组，然后，把无序组变为有序组。这样的思路，我想到了米老师常说的“假设自己最大”，不管你是不是最大，先假设自己最大，然后，慢慢比较，一步步变成最大。希尔也是这样，不管序列是否有序，先随便找一个数组成有序列，然后，一步步把整个序列变为有序列。
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文：http://blog.csdn.net/zhangmeihong2/article/details/46966135
