105008 - 插入排序

如图所示，插入排序类似于玩扑克时抓牌的过程，玩家每拿到一张牌都要插入到手中已有的牌里，使之从小到大排好序。

现使用一个排好序的数组模拟插入排序，即输入一数时，要求按从小到大的排序规律将它插入数组中。

输入共三行，第一行为数字N（N\le10 000），表示原数组元素的个数。第二行为N个数字，即原数组的各元素值。第三行为一个数字x，即输入的数。

输出一行，即排好序的数组，以空格间隔（行末无空格有换行）。