关于#c++#的问题，如何解决？

Question

有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中

Answer 1

将插入位置之后的数据后移，然后再插入位置保存插入的数据就可以了。

代码如下：

#include <iostream>
using namespace std;

int main()
{
    int a[100], i, n, data,pos;
    cout << "请输入数组元素个数：";
    cin >> n;
    cout << "请输入" << n << "个数据：";
    for (i = 0; i < n; i++)
        cin >> a[i];
    cout << "请输入插入位置和插入的数据：";
    cin >> pos >> data;
    for (i = n; i >= pos; i--)
        a[i] = a[i - 1];
    a[pos - 1] = data;
    n++;
    //输出
    cout << "插入后：" << endl;
    for (i = 0; i < n; i++)
        cout << a[i] << " ";
    return 0;
}