【排序】 希尔排序

 

排序思想：

void ShellSort(int r[], int n)   //r[0]用作暂存单元
{
    int d,i,j;
    for(int d=n/2;d>=1;d/=2){   //增量d
        for(int i=d+1;i<=n;i++){   //在增量d得情况下 d+1才为第一个比较得位置
            r[0]=r[i];                        
            for(j=i-d;j>0&&r[0]<r[j];j-=d){  //i-d为i位置前面得需要比较得第一个元素.然后元素位置依次-d;
                r[j+d]=r[j];   //将元素后移增量d个位置
            }
            r[j+d]=r[0];   //当r[0]<r[j]不成立时，需要r[0]的元素填入到r[j+d]中
        }
    }
}
/*
59 20 17 36 98 14 23 83 13 28
*/