十种基本排序（希尔）

将数组分组然后进行插入排序。
插入排序对于小规模数据模型和基本有序模型十分高效。

#include<stdio.h>
void print(int a[],int length)
{
    for(int i=0; i<length; i++)
    {
        printf("%d  ",a[i]);
    }
    printf("\n");
}
void shellsort(int a[],int length)
{
    int maxx=0;
    int d=length;
    while(true)
    {
        d=d/2;
        for(int x=0; x<d; x++)
        {

            for(int i=0; i<length-d; i+=d)
            {
                maxx=a[i+d];
                int j;
                for(j=i; j>=0&&a[j]>maxx; j-=d)
                {
                    a[j+d]=a[j];
                }
                a[j+d]=maxx;

            }
        }
        if(d==1)
            break;
    }


}
int main()
{
    int a[100];
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",a+i);
    }
    shellsort(a,n);
    print(a,n);
}