public void shellSort(int[] arr){
int len = arr.length;
int i = 0;
int j = 0;
for(int h=len/2; h>0; h/=2){
for(i=h; i<len; ++i){
int tmp = arr[i];
for(j=i-h; j>=0; j-=h){
if(arr[j] > tmp){
arr[j+h] = arr[j];
}else{
break;
}
}
arr[j+h] = tmp;
}
}
}