希尔排序法

        希尔排序法的基本思想是：先选定第一个整数，把待排序文件中所有记录分成个组。如下图，第一个整数分为有序组，其余为无序组。

        每次处理就是将无序组中的第一个数，与有序组的元素从后往前一次比较，找到合适位置插入，即完成一次处理；这样一直重复下去，直到无序组中没有元素为止。如下图，已清除描述。

        排序的目的就是为了使无序数列变为有序数列。希尔排序法，一开始就定一个有序组，然后，把无序组变为有序组。这样的思路，我想到了米老师常说的“假设自己最大”，不管你是不是最大，先假设自己最大，然后，慢慢比较，一步步变成最大。希尔也是这样，不管序列是否有序，先随便找一个数组成有序列，然后，一步步把整个序列变为有序列。

        网上说希尔排序是直接插入排序的优化，但我还是感觉他们一样，谁有什么想法，希望可以交流一下！