传说中的-希尔排序

• H [3403] - 数据结构实验之排序六：希尔排序

• #include<bits/stdc++.h>
  using namespace std;
  int n,a[10005],k;
  int main()
  {
      while(cin>>n)
      {
          for(int i=1; i<=n; i++)
              cin>>a[i];
          k=n/2;
          for(int i=1; i<=n; i++)
              for(int j=i+k; j<=n; j+=k)
                  if(a[i]>a[j])
                      swap(a[i],a[j]);
          for(int i=1; i<=n; i++)
              if(i==n)
                  cout<<a[i]<<endl;
              else
                  cout<<a[i]<<" ";
          sort(a+1,a+n+1);
          for(int i=1; i<=n; i++)
              if(i==n)
                  cout<<a[i]<<endl;
              else
                  cout<<a[i]<<" ";
      }
      return 0;
  }
  

•