for(index=arr.length/2;index>0;index=index/2){
for(i=index;i<arr.length;i++){
tmp=arr[i];
for(j=i;j>0&&arr[j-index]<tmp;j=j-index){
arr[i]=arr[j-index];
}
arr[i]=tmp;
}
}
微信扫一扫
for(index=arr.length/2;index>0;index=index/2){
for(i=index;i<arr.length;i++){
tmp=arr[i];
for(j=i;j>0&&arr[j-index]<tmp;j=j-index){
arr[i]=arr[j-index];
}
arr[i]=tmp;
}
}
相关推荐