2019-11-18

新生插队

描述
陶陶班里新转来一位学生。体育课上体育老师介绍了一下，然后让他进入队伍。以前的队伍按照高低顺序已经排好了。他从后面挨个比较一下，发现比自己高就让他后退一位，找了一会终于找到比自己矮的同学了，这样他就排在了他的后面。陶陶看了这个过程觉得跟自己学的插入排序很相似，就把这个过程用程序表示出来了。（1<=n<=50）< p="">
输入
第一行一个整数n，表示人数
第二行n个升序整数，表示有n个人
第三行一个整数m，表示要插入的人
输出
将n+1个整数按照升序输出
样例输入
5
1 2 4 5 6
3
样例输出
1 2 3 4 5 6

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int n,a[1005],x;
cin>>n;
  for(int i=1;i<=n;i++)
     {cin>>a[i];}
     cin>>a[0];
  for(int i=1;i<=n;i++)
     if(a[i]<a[i-1])   swap(a[i],a[i-1]);
  for(int i=0;i<=n;i++)
    { cout<<a[i]<<" ";}
 cout<<endl;
 return 0;
    
    
}