希尔排序法

操作步骤：

初始时，有一个大小为 10 的无序序列。

（1）在第一趟排序中，令增量d = N / 2 = 5，即相隔距离为 5 的元素组成一组，可以分为 5 组。

（2）按照直接插入排序的方法对每个组进行排序。

（3）在第二趟排序中，我们把上次的 d 缩小一半，即 d= d / 2 = 2 (取整数)。这样每相隔距离为 2 的元素组成一组，可以分为 2 组。

（4）按照直接插入排序的方法对每个组进行排序。

（5）在第三趟排序中，再次把 d 缩小一半，即d = d / 2 = 1。 这样相隔距离为 1 的元素组成一组，即只有一组。

（5）按照直接插入排序的方法对每个组进行排序。此时，排序已经结束。

public void shellsort(int[]a)
{
int d = a.Length / 2;
while(d>=1)
{
for(int i=0;i<d;i++)
{
for(int j=i+d;j<a.Length;j+=d)
{
int temp=a[j];//存储和其比较的上一个a[x];
int loc = j;
while (loc - d >= i&&temp < a[loc - d])//&&j-d>=i
{
a[loc] = a[loc - d];
loc = loc - d;
}
a[loc] = temp;
}
}
//一次插入排序结束，缩小d的值
d = d / 2;
}