希尔排序
#include<iostream> using namespace std; const int MAX = 1001; int l[MAX]; void ShellInsert(int n, int dk) { for(int i=dk+1;i<=n;i++) if(l[i]<l[i-dk]) { l[0]=l[i]; int j; for(j=i-dk;j>0&&l[0]<l[j];j+=dk) l[j+dk]=l[j]; l[j+dk]=l[0]; } } void ShellSort(int n) { for(int k=n/2;k>0;k/=2) ShellInsert(n, k); } int main() { int n; cin>>n; for(int i=1;i<=n;i++) cin>>l[i]; ShellSort(n); for(int i=1;i<=n;i++) cout<<l[i]<<" "; cout<<endl; return 0; }