题目描述:

将一个数x插入到有序的数列A中，插入后数列A仍然有序。

输入格式:

第一行n，表示A数列中有n个元素。 第二行n个从小到大的数，以空格隔开 第三行一个数x

输出格式:

输出插入x后的数列

样例输入:

5
1 5 6 8 100
7

样例输出:

1 5 6 7 8 100

提示:

数列A的元素个数<=10000

不得使用排序，用于理解插入排序算法。