Problem1506--简化的插入排序

1506: 简化的插入排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。

Input

输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。

Output

输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。

Sample Input Copy

5
1 2 4 5 7
3

Sample Output Copy

1 2 3 4 5 7

Source/Category