数组插入处理（节省空间运行效率也更高）

解题思路:

我看大家都使用的差不多是线性表插入操作，这个算法优劣数据结构书上说的很清楚了，在此不再赘述。

我的方法是在找到那个比n大的数字之后，在输出的时候插入输出。

注意事项:

参考代码:

int main()

{

//变量定义和输入没什么好说的，需要注意的是我没有额外定义一个空间

int a[9];

int b;

int c;

for (int i = 0; i < 9; i++)

{

cin >> a[i];

}

cin >> b;

for (int i = 0; i < 9; i++)

{

if ((b > a[i])||(b==a[i]))

{

continue;

}

else if(b<a[i])

{

c = i;

break;

}

}

for (int i = 0; i <9; i++)

{

if (i < (c-1))

{

cout << a[i] << endl;

}

else if (i == (c - 1))

{

cout << a[c - 1] << endl;

cout << b << endl;

}

else

{

cout << a[i] << endl;

}

}

return 0;

}