9111:有序顺序表的插入

版权声明：转载商用请通知本人 https://blog.csdn.net/qq_41076577/article/details/83544337

Problem Description

有一顺序表List，表中的元素值递增有序，现要求将给定值插入该顺序表中，同时保持顺序表的递增有序性。插入完成后，输出新表的内容。（假设无表满和重复值情况）

 Input

有多组数据，每组数据占两行。
每组第一行有两个整数，第一个为表长n（0<n<50），第二个为值x；
第二行为表的各元素值。

 Output

每组数据的输出占一行，具体输出如题。每两个元素之间有一空格。

 Sample Input

5 4
1 3 5 7 9

 Sample Output

1 3 4 5 7 9

#include<iostream>
using namespace std;
int main()
{
   int a[50],i,n,x;
   while(cin>>n){ 
   cin>>x;  
   for(i=0;i<n;i++)
   cin>>a[i];             //输入已排好的9个元素
                   //输入需要插入的数字
   i=n-1;                   //从已知数列的最后一位与N进行比较。
   while(i>=0&&a[i]>x)
   {
       a[i+1]=a[i];        //最大的数往最右面排
       i--;                //使上次已排好的数字不参与这次的排序
   }
   i++;                    //此时即为a[i]
   a[i]=x;
   n++;
   for(i=0;i<n-1;i++)
  
   cout<<a[i]<<' '; //顺序输出 
   cout<<a[n-1];

cout<<endl;
}
    return 0;
}

我所遇到的问题：

今天oj小测的时候，我一直纠结这道题，浪费了好多时间，今天下午仔细研究了一下