问题1322--插入排序

1322: 插入排序

时间限制: 1 Sec  内存限制: 256 MB
提交: 40  解决: 31
[提交] [状态] [讨论版] [命题人:]

题目描述

给出一个整数 x 和一个数列，这个数列保证从小到大排列。现在要求将这个整数 x 插入到数列中，使新的数列仍然从小到大排列。

输入

第 1 行 1 个整数 n，表示数列中数的个数。
第 2 行 n 个整数，之间用一个空格隔开，保证从小到大。
第 3 行 1 个整数 x，表示等待插入的整数。

输出

一行整数，表示新的数列。每两个数之间用一个空格隔开。

样例输入 Copy 

4
1 3 4 5
2

样例输出 Copy 

1 2 3 4 5

来源/分类

指针 
[提交] [状态]