内部排序直接插入排序算法折半插入排序外部排序// 希尔排序voidShellSort(intA[],intn){// 记录步长for(intdkn/2;dk1;dkdk/2){for(intidk1;in;i){if(A[i]A[i-dk]){A[0]A[i];intj;for(ji-dk;A[0]A[j]j0;j-dk){A[jdk]A[j];}A[jdk]A[0];}}}}intmain(intargc,char*argv[]){inta[]{0,5,4,8,1,2,6,7,3};intlensizeof(a)/sizeof(a[0]);ShellSort(a,len-1);for(inti0;ilen;i){printf(%d\n,a[i]);}return0;}执行效果