输入

第一行，原始数列。 第二行，需要插入的数字。

输出

排序后的数列

样例输入

使用 upper_bound 二分查找到插入位，插入

楼主可以按照下面的思路去编写程序：

1.提示用户输入九个数字，并按照输入顺序存放在一个数组中

2.对这九个数字进行排序（冒泡排序或选择排序都可以），然后将排序后的数组按大小顺序进行输入

3.提示用户输入需要插入的数字，存放在一个变量中

4.用循环结构控制，将这个变量依次和已经排序的数组元素进行比较（如果数据较多，则用二分法查找，效率较高），比如：之前的数组排序后是A[0]<A[1]<```A[8]，则判断当A[i]<a<A[i+1]条件满足时，用循环结构将A[i+1]及其后面的数组元素依次后移一个位置，最后将A[i+1]放在了A[i+2]的数组元素中，将a（用户输入的数字）存放在A[i+1]的位置

5.将插入成功的数组再次输入