C/C++ 函数（有序数组插入）

题目描述

已有一个已排好（从小到大）的n个元素的整形数组，输入一个整数数，要求按原来排序的规律将它插入数组中。

输入

第一行：n， 第二行，原始数组的n个整数数。第三行，需要插入的整数。

输出

插入后的n+1个整数。

样例输入

3
1 3 5
4
9
1 7 8 17 23 24 59 62 101
50

样例输出

1 3 4 5
1 7 8 17 23 24 50 59 62 101

void fun(int j[],int n,int x)
{
	int i,b;
	b=n;
			for(i=0;i<n;i++)
			if(x<j[i])
			{
				for(;b>i;b--)
					j[b]=j[b-1];
				break;
			}
		j[i]=x;
}
#include<stdio.h>
void main()
{
	int a,i,j[100],x;
	while(scanf("%d",&a)!=EOF)
	{
		for(i=0;i<a;i++)
			scanf("%d",&j[i]);
		scanf("%d",&x);
		fun(j,a,x);
		for(i=0;i<a;i++)
			printf("%d ",j[i]);
		printf("%d\n",j[a]);
	}
}