【数据结构】NOJ001 顺序表的插入运算

#include 

using namespace std;

int main()
{
	//输入
    int l[1001];
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>l[i];
    int x;
    cin>>x;

	//插入x，从后往前找插入位置
    for(int i=n-1; i>=0; i--) {
        l[i+1]=l[i];
        if(x>=l[i] || i==0) {
            l[i]=x;
            break;
        }
    }

	//输出
    for(int i=0; i<n; i++)
        cout<<l[i]<<' ';
    cout<<l[n]<<endl;
    return 0;
}