【题目】
【思路】先判断要插入的序列是否又元素,没有的话将m直接输出即可;否则,将m与序列第一个元素进行比较,若小于则将m作为第一个元素,其他元素都向后移;若大于则依次比较,大于某个元素则将某个元素的索引值赋给index作为m最后的索引,并将数组第index个元素到最后一个元素都向后移即可。
【代码】AC的C++代码如下:
#include <iostream>
using namespace std;
int main()
{
int n,m;
int *a;
int index;
while (cin >> n >> m)
{
if (n == 0 && m == 0)
break;
if (n == 0) //若序列没有整数时候直接输出m
cout << m << endl;
index = 0;
a = new int[n + 1];
for (int i = 0;i < n;i++)
{
cin >> a[i];
}
if (m <=