输入一个元素数为n的升序数组，在插入整数x，y，后该数组仍有序。

Question

下面的代码要是在数组末位插入就出现负数，不对了，要怎么改啊？
#include<iostream>
using namespace std;
int main()
{
int n,i,j;
int a[20];
int x,y;
cin>>n;
for(i=0;i<n;i++)
{cin>>a[i];}
cin>>x>>y;
for(i=0;i<n;i++)
{
if(a[i]>x)
{
for(j=n;j>i;j--)
{a[j]=a[j-1];}
a[i]=x;
break;
}
}
for(i=0;i<n;i++)
{
if(a[i]>y)
{
for(j=n+1;j>i;j--)
{a[j]=a[j-1];}
a[i]=y;
break;
}
}
for(i=0;i<n+2;i++)
{cout<<a[i]<<" ";}
cout<<endl;
return 0;
}

Answer 1

插入x的循环后加入了插入失败的情况，也就是把x放到新数组(长度n+1)末尾；然后尝试把y插入这个新数组中，循环次数比上一个多了一次(i<n+1)，如果y比新数组所有元素都大，把y放到新新数组(长度n+2)。

实现代码：

#include <iostream>

using namespace std;

int main()

{

int n, i, j;

int a[20];

int x, y;

cin >> n;

for (i = 0; i < n; i++)

{

cin >> a[i];

}

cin >> x >> y;

for (i = 0; i < n; i++)//尝试将x插入长度为n的原数组中

{

if (a[i] > x)

{

for (j = n; j > i; j--)

{

a[j] = a[j - 1];

}

a[i] = x;

break;

}

}

if (i == n) //如果x不能插入数组，则将其放到末尾a[n]处

{

a[i] = x;

}

for (i = 0; i < n + 1; i++)//尝试将y插入有x的、长度为n+1的数组中

{

if (a[i] > y)

{

for (j = n + 1; j > i; j--)

{

a[j] = a[j - 1];

}

a[i] = y;

break;

}

}

if (i == n+1) //如果y不能插入数组，则将其放到末尾a[n+1]处

{

a[i] = y;

}

for (i = 0; i < n + 2; i++)

{

cout << a[i] << " ";

}

cout << endl;

return 0;

}