有序数组（输入）的插入

向一个有序数组a中插入一个数据，使其依然保持有序性。如数组a={1,3,5,7,9}，插入4后的a是{1,3,4,5,7,9}。

输入格式:

第一行输入一个整数n 第二行输入n个整数，注意各元素值有小到大有序，保存到数组a中 第三行输入一个整数key

输出格式:

key值插入到数组a(保持数组依然有序)后输出数组的元素，用空格分隔，注意数组a要有足够空间

输入样例1:

5
1 3 5 7 9
4

输出样例1:

 1 3 4 5 7 9

输入样例2:

5
1 3 5 7 9
10

输出样例2:

 1 3 5 7 9 10

答案：

#include<iostream>
using namespace std;
int main()
{
	int a[100],b[100];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	cin>>a[n];
	for(int i=1;i<n+1;i++)
	{
		for(int j=0;j<n+1-i;j++)
		{
			if(a[j]>a[j+1])swap(a[j],a[j+1]);
		}

	}
	for(int i=0;i<n+1;i++)
		cout<<" "<<a[i];
	return 0;
 }