排序算法之希尔排序(Java)

希尔排序  平均时间复杂度：O(nlogn)  不稳定的排序算法

v[0]与v[0+n/2]比较，v[1]与v[1+n/2]比较，v[2]与v[2+n/2]比较，小的放到前面，以此类推..............

关键部分代码如下：

public static void shell_sort(int[] data){   int group = 0;   int i = 0;   int j = 0;   int len = 0;   int temp = 0;   if (null == data) {       return ;   }   len = data.length;///数组长度   for (group = len / 2; group > 0; group /= 2) {   for (i = group; i < len; i++) {   for (j = i - group; j >= 0; j -= group) {   if (data[j] > data[j + group]) {   temp = data[j];   data[j] = data[j + group];   data[j + group] = temp;   }   }   }   }}