在有序数组中插入数据

编程实现：在有序数组中插入数据。

（1）主函数功能：输入n个降序的数据存入一维数组中，调用子函数insert完成两个数据的插入操作，并输出插入位置及插入数据后的数组元素（注意：数组的长度要足够大）。

（2）子函数功能：将数x插入到长度为n的降序数组a中，插入过程中数组a始终保持降序，并通过return返回数x插入到数组a中的位置。子函数头要求为：int insert(int a[ ],int n, int x)。

（3）输入输出格式参见样张：

#include <iostream>
using namespace std;
int insert(int a[ ],int n, int x)
{
    int i,p=n+1;
    a[n]=x;
    for (i=n-1;i>-1;i--)
    {
        if(a[i]<x)
        {
            a[i+1]=a[i]+a[i+1];
            a[i]=a[i+1]-a[i];
            a[i+1]=a[i+1]-a[i];
            p--;
        }
    }
    return p;
}
int main(void)
{ 
    int a[20],n,x,i,j;
    cout<<"请输入原降序数列的数据个数（<20）：";
    cin>>n;
    cout<<"请输入"<<n<<"个数（降序）："<<endl;
    for(i=0;i<n;i++)
        cin>>a[i];
    for (j=1;j<=2;j++)
    {
        cout<<"******************************"<<endl;
        cout<<"请输入欲插入的第"<<j<<"个数：";
        cin>>x;
        cout<<"插入在第"<<insert(a,n+j-1,x)<<"个位置"<<endl;
        cout<<"插入第"<<j<<"个数之后的数据序列为："<<endl;
        for (i=0;i<=n+j-1;i++)
            cout<<a[i]<<" ";
        cout<<endl;
    }
    return 0;
}

 运行结果如下：