1250: (2025)实验4-2-1 在有序数列中插入一个数字
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：572
Solved：228
Description
输入一个数字a和数字n，再输入n个整数（已按从小到大的顺序排列好，可能有重复）。把数字a插入到数列中，而且仍保持有序，同时输出新序列。要求使用动态内存分配实现。
Input
第一行是数字a和数字n
第二行是n个整数，数据间以空格分隔，一组数据以回车结束
Sample Input Copy
2 7
1 1 3 4 5 6 7Sample Output Copy
1 1 2 3 4 5 6 7HINT
1. 动态分配数据：动态分配一个比n大1的数组，读入数据；
2. 找到插入位置：遍历数组，找到第一个比a大的位置i；
3. 插入a：将位置i及后面的数组元素向i+1的位置移动，将a插入i的位置；
4. 特殊情况：a比数组中的所有元素都大，其他元素不用移动，只需将a放在数组最后一个位置即可；
5. 释放内存