1257 - 插入排序
时间限制 : 1 秒
内存限制 : 128 MB
给出一个整数x和一个数列，这个数列保证从小到大排列。现在要求将这个整数x插入到数列中，使新的数列仍然从小到大排列。
输入
第1行1个整数n，表示数列中数的个数。
第2行n个整数，之间用一个空格隔开，保证从小到大。
第3行1个整数x，表示等待插入的整数。
输出
一行整数，表示新的数列。每两个数之间用一个空格隔开。
样例
输入
4 1 3 4 5 2
输出
1 2 3 4 5
来源
课课通