希尔排序 Ｃ语言版

#include <stdio.h>
void shellInset(int a[],int n,int bk);
void shellsort(int a[],int n);
int main(){
    int i,n,a[100];
    scanf("%d",&n);
    for(i=0;i<n;i++){
    scanf("%d",&a[i]);
    }
    shellsort(a,n);
    for(i=0;i<n;i++){
    printf("%d ",a[i]);
    }
    printf("\n");
    return 0;
}


void shellsort(int a[],int n){
    int bk;
    bk=n/2;
    while(bk>=1){
    shellInset(a,n,bk);
    bk=bk/2;
    }
}

void shellInset(int a[],int n,int bk){
    int i,j,x;
    for(i=bk;i<n;i++){
        if(a[i-bk]>a[i]){
          j=i-bk;
          x=a[i];
          a[i]=a[i-bk];
          while(x<a[j]){
               a[j+bk]=a[j];
               j-=bk;
          }
          a[j+bk]=x;
        }
    }
}