每日一练1.直接排序法

直接排序法。

错误代码

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

运行结果5，3，2，1，4。错误原因，原理没弄明白。直接插入原理是将a[i]从右向左依次和有序队列中的数值比较，a[j]是从i-1到0的，如果a[j] > a[i]则将a[j]往后移一位把自己的地方腾出来，等到a[j] < a[i]或者j < 0时，把a[j+1]替换为temp就可以了。

正确代码

void insert1(int a[],int n)
{
	int i,j;
	int temp;

	for (i = 1;i < n;i++)
	{	
		temp = a[i];
		for (j = i-1;j >= 0 && a[j] > temp;j--)
		{
			a[j+1] = a[j];
		}

		a[j+1] = temp;
	}
		
	return;
}