C语言插入排序

描述：

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

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

按照升序输出这n个数。

输入输出示例：

输入：5

3 2 4 5 4

输出：2 3 4 4 5

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);//输入n以确定接下来可输入的数字个数 
	int m;
	int a[n];
	int l;
	for(l=0;l<n;l++){//遍历数组将输入的数字存入数组 

		scanf("%d",&m);
		a[l]=m;
	}
	int i,j;
	for(i=1;i<n;i++){//数组从a[1]开始，逐个与前面各项比较
		int t=a[i];
		for(j=i-1;a[j]>t&&j>=0;j--){
			a[j+1]=a[j];	 
		}
		a[j+1]=t;//给t赋值 
//依次循环完成排序

	}
	int y;
	for(y=0;y<n;y++){
		printf("%d",a[y]);//依次输出数组 

		if(y==n-1){
			printf("\n"); 
		}else{
			printf(" ");//输出后加空格
		}
	}
	return 0;
}