排序算法_希尔排序

希尔排序是对直接插入排序的一种 改进。其基本思想是：先将待排序的记录序列分割成若干个子序列，在子序列中分别进行直接插入操作，待这个序列有序时，再对整个记录序列进行一次直接插入操作即可。