shell排序

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

//输出
void print(int *a,int length)
{
    for (int i = 1; i < length; i++)
        printf("%d ",a[i]);
    printf("\n");
}

//shell排序的过程
//数组第一个数据，不使用。
void pro(int *a, int length,int len)
{
    for (int i = 1+len; i <= length; i++)//直接插入排序
    {
        if (a[i] < a[i - len])
        {
            a[0] = a[i];
            int j = 0;
            for (j=i-len;a[j]>a[0]&&j>0;j-=len)
            {
                a[j + len] = a[j];
            }
            a[j+len] = a[0];
        }
    }
}
//shell排序
void shell(int *a,int length,int *dalte,int len)//以不同的间隔，加快排序的过程
{
    for (int i = 0; i < len; i++)
        pro(a,length,dalte[i]);
}
int main(void)
{
    int a[] = {9999,4,5,8,9,2,3,0,6,7,45,98,415,31,8489,66,58};
    int dalte[] = {4,2,1};//或者{5,3,1}

    print(a,sizeof(a)/sizeof(int));
    shell(a, sizeof(a) / sizeof(int)-1,dalte,sizeof(dalte)/sizeof(int));
    //传入的长度是将要排序的数组的长度
    print(a, sizeof(a) / sizeof(int));

    return 0;
}