插入有序数组

一个长度为10的数组中输入n（0≤n≤9）个整数，这n个整数从小到大有序。再输入一个x，把它插入数组适当位置，使数组仍保持有序。

输入格式:

输入n，再以从小到大顺序输入n个整数，再输入x。

输出格式:

在一行输出 插入 x 后的数组的数据， 每个数后面有一个空格， 最后再回车换行。

输入样例:

5
1 3 5 7 9
2

输出样例:

1 2 3 5 7 9 

# include <stdio.h>
int main (void)
{
	int a[100];
	int n,m,i;
	
	scanf("%d",&n);
	for(i=0;i < n;++i)
	    scanf("%d",&a[i]);
	scanf("%d",&m);    
	
	for(i=n;i > 0;--i)
	{
		if(a[i-1] > m)
		    a[i] = a[i-1];
		else
		{
		    a[i] = m;
		    break;
		}   
	}
	
	for(i=0;i < n+1;++i)
	    printf("%d ",a[i]);
	return 0;
}