希尔排序

#include<stdio.h>int main(){int n,a[101],d,t,i,f;scanf("%d",&n);for (i=1;i<=n;i++) scanf("%d",&a[i]);d=n;while (d>1) {d/=2;do {f=1;for (i=1;i<=n-d;i++) {if (a[i]>a[i+d])  { t=a[i];a[i]=a[i+d];a[i+d]=t;f=0; }}}while (f==0);}for (i=1;i<=n;i++) printf("%d ",a[i]);return 0;}