1384: 元素插入有序数组

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:0

题目描述

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

输入

  第一行一个整数n :等待插入的数
  第二行一个整数m :数列中数的个数
  第三行m个整数(空格隔开)

输出

一行整数:新的数列(空格隔开)

样例输入

2
4
1 3 4 5

样例输出

1 2 3 4 5

来源/分类