# 插入元素3
## 题目描述
已知一个长度为n的有序不下降序列an , 现需要插入m个数,要求插入之后的序列仍然有序不下降,输出插入后的序列。
## 输入格式
第一行一个正整数n表示序列长度(n<=10000)。
第二行n个整数数表示这个序列ai(ai<=int).
第三行一个正整数m表示需要插入的数的数量(m<=10000).
第四行m个正整数表示需要插入的数x。
## 输出格式
输出一行,输出新数组,每个数之间用空格隔开。
## 样例 #1
### 样例输入 #1
```
4
2 6 7 9
3
1 5 8
```
### 样例输出 #1
```
1 2 5 6 7 8 9
```
## 提示
对于100%的数据:n,m<=10000,ai<=int;
#include<bits/stdc++.h>
using namespace std;
long long a,s,d,f;
long long qw[11000],we[20000];
int main(){
cin>>a;
for (int i=1;i<=a;i++)
{
cin>>qw[i];
}
cin>>s;
for (int i=a+1;i<=s+a;i++)
{
cin>>qw[i];
}
sort(qw+1,qw+a+s+1);
for (int i=1;i<=a+s;i++)
{
cout<<qw[i]<<" ";
}
return 0;
}