希尔排序1，预排序----接近有序
2、直接插入排序
时间的复杂性大大提高了
复杂性
平均： o(n^1.3 ) )。
最差： o(loggap(n ) *N ) ) ) ) ) )
gap越大，大小越快移动到相应的位置，越不接近有序
gap越小，大和小可以更慢地移动到对应的位置，越接近秩序
gap==1是直接插入排序
语音shell sort (int * a，int n ) intgap=n； while(gap1) gap=(gap/31 )； for(intI=0； i n - gap； I ) {int end=i； int tmp=a [结束gap ]； while(end=0) if ) tmpa[end] ) {a[end gap]=a[end]； 结束-=Gap； }else{break； }}a[end gap]=tmp； } }