插入排序（10.23)

                                                              插入排序

描述：

给出若干个数，将数字存储在数组中，然后使用插入排序，按照升序排列输出数字。

输入一个整数n表示有n个数，接着输入这n个数。

按照升序输出这n个数。

#include <stdio.h>
int main (){
	int N,i;
	scanf("%d",&N);
	int a[100];

由题意可知，需使用数组解题，以及在输入数组前需输入整数表示有多少个数。

	for (i=0;i<N;i++)
	{
		scanf("%d",&a[i]);
	}

利用数组解题，将输入的数录入数组。

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

定义i=1，j=i-1将数组的相邻两个数进行比较

最后将temp赋值给a[++j]

利用for循环与while循环的嵌套完成对数组的遍历以及比较

	for (i=0;i<N;i++)
	{
		printf("%d",a[i]);
		if(i<N-1)
		printf(" ")
	}
	printf("\n");

利用for循环输出数组，注意数与数之间的空格

当i<N-1时，数与数之间输出空格

最后输出换行表示结束

源代码：

#include <stdio.h>
int main (){
	int N,i;
	scanf("%d",&N);
	int a[100];
	for (i=0;i<N;i++)
	{
		scanf("%d",&a[i]);
	}
	int temp,j;
	for (i=1;i<N;i++)
	{
		j=i-1;
		temp=a[i];
		while (a[j]>temp&&j>=0)
		{
			a[j+1]=a[j];
			j--;
		}
		a[++j]=temp;
	}
	for (i=0;i<N;i++)
	{
		printf("%d",a[i]);
		if(i<N-1)
		printf(" ")
	}
	printf("\n");
	return 0;
}

心得：

1.学习到新的使用for循环输出方式

2.学习到利用数组比较大小并排序的方法