每日一练2，希尔排序

错误代码

void insert1(int a[],int n)
{
	int i,j,k;
	int temp;
	
	for (k = 2;k >= 1;k /= 2)
	{
		for (i = k;i < n;i++)
		{
			temp = a[i];
			for (j = i - k ;j >= 0 && a[j] > a[i];j = j - k)
			{
				a[j+1] = a[j];
			}
			
			a[j+1] = temp;
		}
	}
	return;
}

错误原因：1，k初始值应该为数组长度的一半，每次除以2.

2，希尔排序是相邻k个大小的元素看作一个有序队列，所以下面的j + 1都要换成j + k；

正确代码

void insert1(int a[],int n)
{
	int i,j,k;
	int temp;
	
	for (k = n/2;k > 0;k = k/2)
	{
		for (i = k;i < n;i++)
		{
			temp = a[i];
			for (j = i - k;(j >= 0 && a[j] >= temp);j = j - k)
			{
				a[j+k] = a[j];
			}
			
			a[j+k] = temp;
		}
	}

	return;
}