插入有序数组
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个整数n和一个数列，这个数列保证从小到大排列，现要求将这个整数n插入到数列中，使新的数列仍然从小到大排列。
输入格式
第一行一个整数n ：等待插入的数(0<=n<=1000) 第二行一个整数m (m<=100)：数列中数的个数 第三行m个整数（空格隔开）,范围[0,1000]
输出格式
一行整数：新的数列（空格隔开）
样例输入
2
4
1 3 4 5
样例输出
1 2 3 4 5