排序
希尔排序
static void shellSort(int[] arr){
//增量依次缩小2倍
for(int interval = arr.length/2;interval > 0;interval = interval/2){
//插入排序
for(int i = interval;i < arr.length;i++){
int target = arr[i];
int j = i - interval;
while(j>-1&&target<arr[j]){
arr[j+interval]=arr[j];
j-=interval;
}
arr[j+interval]=target;
}
}
}