希尔排序

希尔排序是改进的插值排序。

在一列数中，先把数列内一定距离（总长度的一半）的数排序，接着缩小长度再排序，

直到长度为1

 int[] source={-34,4,5,56,75,345,353,555,666};
 
 int temp=0;
 
 for(int gap=source.length/2;gap>=1;gap=gap/2){
   
 System.out.println(gap);
 
 for(int i=gap;i<source.length;i++)
 {
  
temp=source[i];

int j=i;


for(;j>gap&&source[j-gap]>temp;j=j-gap)
{

source[j]=source[j-gap];

source[j-gap]=temp;

          } 
 
      }
 
 
 
 }