void shell_sort(int *data, int length){int gap=0;int i=0,j=0;for(gap=length/2;gap>=1;gap/=2){//组内插入排序for(i=gap;i<length;++i){int temp= data[i];for(j=i-gap;j>=0&&temp<data[j];j=j-gap){data[j+gap]=data[j];}data[j+gap]=temp;}}
}