3403 数据结构实验之排序六：希尔排序

数据结构实验之排序六：希尔排序

#include <bits/stdc++.h>  using namespace std;  int n,a[10010];  void Shell_sort(int *a,int dk)  {      int t = 0,j;      for(int i=dk; i<n; i++)      {          t = a[i];          for(j=i; j>=dk && a[j-dk] > t; j -= dk)              a[j] = a[j-dk];          a[j] = t;      }      for(int i=0;i<n;i++)          printf(i==n-1?"%d\n":"%d ",a[i]);  }  int main()  {      while(cin>>n)      {          for(int i=0;i<n;i++)              cin>>a[i];          Shell_sort(a,n/2);          Shell_sort(a,1);      }  }