在一个有序数列中插入一个数，使得数列依然有序，并且把最大的那个数剔除出队列比如 3,5,9,12， 插入6，然后得 3,5,6,9

#include <iostream>

using namespace std;

int main()
{
    int n;
    cout<<"input arrays length:";
    cin>>n;
    getchar();
    cout<<endl;

    int num[100]={0};
    cout<<"input number:";
    for(int i=0;i<n;i++)
    {
        cin>>num[i];
    }
    getchar();
    cout<<endl;

    cout<<"input the number you want to add:";
    int add;
    cin>>add;
    cout<<endl;

    int pos=0;
    while( pos<n && add>num[pos])
        pos++;
    for(int k=n-1;k>=pos;k--)
    {
        num[k+1]=num[k];
    }

    num[pos]=add;


    cout<<"after add:";
    for(int l=0;l<n;l++)
    {
        cout<<num[l]<<" ";
    }
    cout<<endl;
    return 0;
}

运行结果：