插入排序-Shell排序

import java.util.Arrays;

public class ShellSort {
public byte[] Sort(byte[] by) {
int d = by.length;
while (true) {
d = d / 2;
// x表示待排序数组的字段索引位置
for (int x = 0; x < d; x++) {// 取（增量个数）长度的数据
// i表示与x对应的增量索引位置
for (int i = x + d; i < by.length; i = i + d) {// 取增量差处的数据，与初始值比较。
int temp = by[i];// 取增量差处的数据
int j;// j表示在增量差位置上的字段索引位置
for (j = i - d; j >= 0 && temp < by[j]; j = j - d) {// 把值比较大的放到高位
by[j + d] = by[j];// 因为temp<by[j]，所以j位置的值更大,所以[j]位置的数据需要移动到[j+d]位置上
}
by[j + d] = (byte) temp;
}
System.out.println("希尔排序第" + (x + 1) + "次：" + Arrays.toString(by));
}
if (d == 1) {
break;
}
}
return by;
}

}