希尔排序算法

希尔排序是第一批突破O[n*n]复杂度的算法之一，采用跳跃分割的策略，使待排序的记录基本有序。

void ShellSort(SqList *L){    int i,j;    int increment = L->length;    do    {        increment = increment/3+1;      //增量序列        for(i=increment+1;i<=L->length;i++)        {            if(L->r[i]<L->r[i-increment])            {                L->r[0]=L->r[i];                for(j=i-increment;j>0&&L->r[0]<L->r[j];j-=increment)                {                    L->r[j+increment]=L->r[j];                }                L->r[j+increment]=L->r[0];            }        }    }    while(increment>1);}