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

#include<stdio.h>
#include<stdlib.h>

typedef struct
{
    int *data;
    int length;
}Sqlist;


/*顺序表的初始化*/
void InitList(Sqlist &L, int l)
{
    L.data = (int*)malloc((l+1)*sizeof(int));
    L.length = 0;
}

void CreateLList(Sqlist &L, int *a, int l)
{
    L.length = 1;
    for(int i=1; i<=l; i++)
    {
        L.data[i] = a[i-1];
        L.length++;
    }
}


/*
    实现希尔排序(缩小增量排序)
    data[]增量序列
*/
void ShellInsert(Sqlist &L, int dk)
{
    int j, i;
    for(i = dk + 1; i<L.length; i++)
    {
        if (L.data[i]<L.data[i-dk])
        {
            L.data[0] = L.data[i];
            for (j = i-dk; j > 0 && (L.data[0] < L.data[j]); j-=dk)
            {
                L.data[j+dk] = L.data[j]; 
            }
            L.data[j+dk] = L.data[0];
        }
    }
}

void ShellSort(Sqlist &L, int dlta[], int t)
{
    for (int k = 0; k < t; k++)
    {
        ShellInsert(L,dlta[k]); //一趟增量为dlta[k]的插入排序
    }
}


void DisplayList(Sqlist L)
{
    for(int i = 1; i<L.length; i++)
    {
        printf("%d ",L.data[i]);
    }

    printf("
");
}

int main(int argc, char const *argv[])
{
    Sqlist L;
    int a[] = {27,13,76,97,65,38,49};
    int dlta[] = {5,3,1};                  //增量序列（增量序列中的值没有除1之外的公因子，并且最后一个增量值必须是1）
    int t = 3; //t为排序趟数 1<=t<=log(n+1) n标识要进行排序的序列中元素的个数
    int l = sizeof(a)/sizeof(a[1]);

    InitList(L,l);
    CreateLList(L,a,l);
    ShellSort(L,dlta,t);
    DisplayList(L);
    return 0;
}