排序算法之希尔排序

//ShellSort 希尔排序 void ShellSort(int A[],int n) { int i,j,gap; int temp; gap=n/2; while(gap>0) { for(i=gap;i<n;i++) { temp=A[i]; j=i-gap; while(j>=0 && temp<A[j]) { A[j+gap]=A[j]; j=j-gap; } A[j+gap]=temp; } gap=gap/2; } }