希尔排序

我去,提出这个排序方法的人,简直牛的不要不要的!

基本思路:先将数据按照固定的间隔分组，例如每隔 4 个分成一组，然后排序各分组的数据，形成以分组来看数据已经排序，从全部数据来看，较小值已经在前面，较大值已经在后面。将初步处理了的分组再用插入排序来排序，那么数据交换和移动的次数会减少。可以得到比插入排序法更高的效率

例子:

public class Test { 
   public static void main(String[] args) { 
       // 需要排序的数组，按照升序排列 
       int a[] = new int[5]; 
       a[0] = 3; a[1] = 4; 
       a[2] = 1; a[3] = 5; 
       a[4] = 2; 
       // shell法排序 
       int j = 0; 
       int temp = 0; 
       // 分组 
   for(int increment = a.length/2; increment > 0;increment /= 2){ 
   // 每个组内排序 
   for (int i = increment; i < a.length; i++) {
       temp = a[i]; 
       for (j = i; j >= increment; j -= increment) { 
       if (temp < a[j - increment]) { 
       a[j] = a[j - increment]; 
       } else { 
       break; } } 
       a[j] = temp; } } 
      } 
 }