新生插队
描述
陶陶班里新转来一位学生。体育课上体育老师介绍了一下,然后让他进入队伍。以前的队伍按照高低顺序已经排好了。他从后面挨个比较一下,发现比自己高就让他后退一位,找了一会终于找到比自己矮的同学了,这样他就排在了他的后面。陶陶看了这个过程觉得跟自己学的插入排序很相似,就把这个过程用程序表示出来了。(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;
}