希尔排序算法

代码经过验证，可参考。。。

package test;
import java.util.Random;

public class No4Xier {
public static void main(String[] args) {
Random rd = new Random();
int[] src = new int[10];
for (int i = 0; i < 10; i++) {
src[i] = rd.nextInt(100);
}
for (int i : src)
System.out.println(i);
System.out.println("----------------------------------");
src = sort(src);
for (int i : src)
System.out.println(i);
}

public static int[] sort(int[] src) {
int len = src.length;
int temp, i, j;
int h = 1;
while (h <= len / 3)
h = h * 3 + 1;
while (h > 0) {
for (i = h; i < len; i++) {
temp = src[i];
j = i;
while (j > h - 1 && src[j - h] >= temp) {
src[j] = src[j - h];
j -= h;
}
src[j] = temp;
}
h = (h - 1) / 3;
}
return src;
}
}