问题描述

  已知顺序表 list 中的数据元素有序递增，所储存数据元素类型为 int。在本题中，你需要在不破坏顺序表有序递增性质的前提下，完成 void insert(SqList& list, int num); 函数的定义，使测试程序能够正确向list插入若干个元素单元。

  本题 SqList 类型定义为 typedef vector<int> SqList;，函数 insert 功能是向顺序表 list 中顺序插入一个元素 num，后台程序会多次调用你所书写的insert函数插入总共m个元素。

提交文件格式

  只需要按照如下格式提交代码

#include"SqList.h"
void insert(SqList& list, int num){
    //在此处添加代码
}

输入输出格式

Input

  形如

n
list[0] list[1] ... list[n - 1]
m
add_0 add_1 ... add_m - 1

  其中 n 表示初始线性表大小，其后 n 个元素是顺序递增的线性表元素；m 表示插入元素个数，其后 m 个元素为待插入元素。

Output

  形如

list[0] list[1] ... list[n + m - 1]

  输出顺序表 list 的元素。

测试用例

5
1 3 5 7 9
1
6

1 3 5 6 7 9