题目描述

数组a中的10个数按升序排列。从键盘输入一个待插入数key，将其插入到数组中，使数组依然保持升序。

输入要求

先从键盘输入10个按升序排列的整数，然后再输入一个待插入的数据key。

输出要求

输出插入后的对应结果，要求依然升序排列。每个数据后面都有空格。

输入样例

1 3 5 7 9 11 13 15 17 19
6

输出样例

1 3 5 6 7 9 11 13 15 17 19

提示

来源

NBU OJ