【在有序数组中插入新的数组，重新排序】

题库中共有n道题，第i道题目的难易程度用ti表示，这n道题根据由易到难的顺序已排好。现在老师决定插入m道难度为dj的题到题库中，题库中的题仍然按照由易到难的顺序排好。

输入

第一行包含两个用一个空格隔开的整数n和m。
第二行包含n个用一个空格隔开的正整数ti，表示题库中每道题的难度。
第三行包含m个用一个空格隔开的正整数dj，表示待插入的每道题的难度。
1≤ti≤32767,1≤di≤32767,1≤n≤1000,1≤m≤1000。

输出

一行若干个用一个空格隔开的正整数，表示插入后题库的试题难度情况。

样例输入 Copy

5 1
1 1 2 3 7
1

样例输出 Copy

1 1 1 2 3 7

思路：

1.将插入的m道题依次加入a数组中

2.用sort函数对新的a数组进行排序

补充：

1.Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的

2.Sort函数有三个参数：

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

Sort函数使用模板:

Sort(start,end,排序方法)

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,a[1005],b[1005];   //数组b表示插入的m道题
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int j=1;j<=m;j++)
    {
        scanf("%d",&b[j]);

    };
    for(int i=1,j=1;i<=m,j<=m;i++,j++)
    {
        a[n+i]=b[j];    //先将插入的m道题依次放在数组a中（这里不管大小顺序）
    }
    sort(a+1,a+n+m+1);    //再将新的数组a从小到大排序（sort函数的第三个参数cmp(比较方法不写时，默认为从小到大排序）
    for(int i=1;i<=n+m;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;

}