【图解】经典算法之希尔排序

学希尔排序前，我们要知道直接插入排序是怎么排的

直接插入排序参考我们收完试卷按学号排的时候
1.第一张试卷先拿出来
2.看第二张试卷，学号大就放后面，小就放前面
3.看第三张试卷，放在对应的位置
4.以此类推，学号就是我们的数字

希尔排序也用的是同一种方法，略微有点区别

希尔排序先是5个5个地排序，然后2个2个，最后一个一个，一个一个那次就是直接插入排序

虽然原理差不多，但是希尔排序很快，显然层级筛选，一步步让数组越来越趋近有序比直接排序更快

图片来自 https://www.cnblogs.com/dong-xu/p/7088447.html?utm_source=debugrun&utm_medium=referral

#include<stdio.h>
main()
{
    int a[110],j,i,k,l,d,n;
    scanf("%d",&n);d=n/2;
    for(i=1;i<=n;i++) scanf("%d",&a[i]);
    while(d){

    for(i=1+d;i<=n;i++)
    {
        if(a[i]<a[i-d]){
            a[0]=a[i];
            a[i]=a[i-d];
            for(j=i-2*d;j>0&&a[j]>a[0];j-=d) a[j+d]=a[j];
            a[j+d]=a[0];
        }

    }
    d/=2;
    for(l=1;l<=n;l++) printf("%d ",a[l]);
    printf("\n");
    }
}