有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
#include
using namespace std;
int main()
{
int c,a,i, j,x[100];
cin >> i >> j;
for (a = 0; a < i; a++)
cin >> x[a];
for (a = 0; a < i; a++)
{
if (x[a] <= j&&x[a + 1] >= j)
{
c = a + 1;
for (a = i; a >0; a--)
{
x[a] = x[a-1];
if (a -1 == c)
{
x[a-1]=j;
break;
}
}
}
}
for (a = 0; a < i+1; a++)
cout << x[a] ;
return 0;
}