排序之希尔排序

public class ShellSort {public void sort(int[] array){int len = array.length;int increment = len;int j;do{increment = increment/3+1;for(int  i = increment; i<len;i++){int temp = array[i];for(j = i-increment;j>=0&&array[j]>temp;j-=increment){array[j+increment]=array[j];}array[j+increment]=temp;}}while(increment>1);}}