#10194. 有序数组插入
有序数组插入
题目描述
输入 n 个从小到大排列的整数和一个值 x，将 x 插入数组中适当位置，使数组仍然有序，输出结果。
输入格式
第一行一个整数 n。
第二行 n 个从小到大的整数，空格分隔。
第三行一个整数 x。
输出格式
一行，输出插入后的有序数组，空格分隔。
样例输入
5
1 3 5 7 9
4
样例输出
1 3 4 5 7 9
数据范围
- 1 ≤ n ≤ 100
- 所有整数不超过 10000
输入 n 个从小到大排列的整数和一个值 x，将 x 插入数组中适当位置，使数组仍然有序，输出结果。
第一行一个整数 n。
第二行 n 个从小到大的整数，空格分隔。
第三行一个整数 x。
一行，输出插入后的有序数组，空格分隔。
5
1 3 5 7 9
4
1 3 4 5 7 9
