排序算法之希尔排序（交换法）

public void shellSort(int[] array){
int temp=0;
for(int gap=array.length/2;gap>0;gap=gap/2){//计算步长
for(int i=gap;i<array.length;i++){
for(int j=i-gap;j>=0;j=j-gap){//比较相邻步长两数的大小
if(array[j+1]<array[j]){
temp=array[j];
array[j]=array[j+gap];
array[j+gap]=temp;
}
}
}
}
}