C语言插入排序

描述：

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

提示：

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

按照升序输出这n个数。

#include<stdio.h>
#include<math.h>
int main()
{
	int n,j,i,temp;
	int a[999];//此处可以给予的容量可以尽量大一些。 
	scanf("%d",&n);//输入n表示要几个数进行排列。
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);//使得输入这n个数。 
	}
	for(i=1;i<n;i++)//运用插入法。
	{
		temp=a[i];//先把第二个数暂存起来，给予a0，然后让a0与第一个数比较，如果a0大于第一个数循环语句不执行。

		j=i-1;
		while(temp<a[j])//若反之则进入此循环语句将第一个数赋值与第二个位置，将a0的数赋值于第一个位置。
		{
			a[j+1]=a[j];
			j--;//使得能够比较向前移动一位，再进行一次比较。 
		}
		a[j+1]=temp;
	}
	for(i=0;i<n;i++)//此处运用for语句将排好的数组依次顺序输出。 
	{
		if(i<=n-1)//运用条件语句将n-1个数之间用空格隔开，最后第n个数没有空格。 
		printf("%d ",a[i]);
		else printf("%d",a[i]);
	}
	return 0;
}