希尔排序  平均时间复杂度：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;}}}}
}