题目描述
如图所示，插入排序类似于玩扑克时抓牌的过程，玩家每拿到一张牌都要插入到手中已有的牌里，使之从小到大排好序。 现使用一个排好序的数组模拟插入排序，即输入一数时，要求按从小到大的排序规律将它插入数组中。
输入描述
输入共三行，第一行为数字N（N ≤
10 000），表示原数组元素的个数。第二行为N个数字，即原数组的各元素值。第三行为一个数字x，即输入的数。
输出描述
输出一行，即排好序的数组，以空格间隔（行末无空格有换行）
样例
输入
10
1 2 3 4 5 6 8 9 10 11
7
输出
1 2 3 4 5 6 7 8 9 10 11