编写程序，对于一个已经排好序的数组，当用户输入一个数后，要求能够按原来的规律将它插入数组中相应位置



#include<iostream.h>
void insertl(int a[], int N,int x)
{
    int i;
    for(i=N;i>0;i--)
        if(a[i-1]>x)
            a[i]=a[i-1];
        else break;
        a[i]=x;
    for(i=0;i<N;i++)
        cout<<a[i]<<endl;
}
int main()
{
    int i,N;int a[N],x;
    cout<<"请输入排好序的数组："<<endl;
    for(i=0;i<N;i++)
        cin>>a[i];
    cout<<"请输入要插入的数："<<endl;
    cin>>x;
    insertl(a[N],N,x);
    for(i=0;i<N;i++)
        cout<<a[i]<<"\t";
    cout<<endl;
    return 0;
}

#include<iostream.h>
#define N 10        ///////
void insertl(int a[], int n,int x)
{
    int i;
    for(i=n;i>0;i--)
        if(a[i-1]>x)
            a[i]=a[i-1];
        else break;
        a[i]=x;
        for(i=0;i<n+1;i++)///////
            cout<<a[i]<<endl;
}
int main()
{
    int i=0,n=0;
    int a[N]={0},x;
    cout<<"请输入排好序的数组：(输入负数结束)"<<endl;
    do
    {
        cin>>a[i];
        if(a[i]<0)
        {
            break;
        }
        i++;
    }while(i<N-1);
    n=i;
    cout<<"请输入要插入的数："<<endl;
    cin>>x;
    insertl(a,n,x);
    for(i=0;i<n+1;i++)
        cout<<a[i]<<"\t";
    cout<<endl;
    return 0;
} 

#include<iostream>
using namespace std;
void insertl(int* a,int N,int x)
{
    int i=0,j,t;

    if( *a<*(a+1) && *(a+N-1)>x )
    {while( *(a+i) < x ) i++;
    t= *(a+i);
    for(j=N;j>i+1;j--)  *(a+j)= *(a+j-1);
    *(a+i+1)=t;
    *(a+i)=x; }

    else if( *a<*(a+1) && *(a+N-1)<=x ) *(a+N)=x;

    else if( *a>*(a+1) && *(a+N-1)>=x ) *(a+N)=x;

    else if( *a>*(a+1) && *(a+N-1)<x )
    {while( *(a+i)>x ) i++;
    t= *(a+i);
    for(j=N;j>i+1;j--) *(a+j) = *(a+j-1);
    *(a+i+1)=t;
    *(a+i)=x;}

    cout<<"插入"<<x<<"后,数组是: "<<endl;
    for(j=0;j<=N;j++)
        cout<<*(a+j)<<"  ";
    cout<<endl;
}
int main()
{
    int i,x,N,a[100];
    cout<<"请输入数组长度: ";
    cin>>N;
    cout<<"请输入排好序的数组："<<endl;
    for(i=0;i<N;i++)
        cin>>a[i];
    cout<<"请输入要插入的数："<<endl;
    cin>>x;
    insertl(a,N,x);
    return 0;
}

好帅啊！是我想要的，谢谢你啊！