题目大意:有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
代码实现:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
int n,m;
while(~scanf("%d%d",&n,&m),(n||m)){
int a[110];
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
a[n]=m;
sort(a,a+n+1);
printf("%d",a[0]);
for(int i=1;i<=n;i++)
printf(" %d",a[i]);
printf("\n");
}
return 0;
}