排序五之希尔排序（缩小增量排序）



Shell Sort

冒泡排序算法，选择排序算法和插入排序算法的思路比较直观，但排序的效率都比较低。对于遇到大量的数据需要排序时，Shell排序便是其他更为高效的算法之一。

Sell排序算法严格来说基于插入排序的思想，又称希尔排序或缩小增量排序。Shell排序的基本流程如下：

1：将有n个元素的数组分成n/2个数字序列，第1个数据与第n/2-1个数据为一对，……以此类推；

2：一次循环是每个序列排好序；

3,：然后变成n/4个序列，再次排序；

4：不断重复上述过程，随着序列最后变为1个，也就完成了整个排序；

#include
#include
#include
#define SIZE 10
void ShellSort(int *a,int len)
{
    int i,j,k;
    int r,temp;
    for(r=len/2;r>=1;r/=2)
    {
        for(i=r;i=0&&temp