排序（之希爾排序）

希爾排序是不穩定排序，平均演算法複雜度和最壞演算法複雜度為：O(nlgn)，最好的情況為O(n)；空間複雜度為O(1)；

希爾排序是插入排序的一種，且希爾排序的演算法複雜度大大低於插入排序，只是由穩定變為不穩定的排序。

#include<stdio.h>void Shell_Insert(int a[],int d,int n){int i,j,rc;for(i=d;i<n;i++){if(a[i]<a[i-d]){rc=a[i];j=i;while(j-d>=0 && rc<a[j-d]){a[j]=a[j-d];j-=d;}a[j]=rc;}}}void ShellSort(int a[],int n){int increment=n;//增量do{increment=increment/3+1;Shell_Insert(a,increment,n);}while(increment>1);}void main(){int a[]={49,38,65,97,76,13,27,49,55,04};int n=sizeof(a)/sizeof(a[0]);ShellSort(a,n);for(int i=0;i<n;i++){printf("%d\n",a[i]);}}