#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[1000];
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
int num,t1,t2;
scanf("%d",&num);
for(int i=0;i<n;i++){
if(num<a[i]){
t1=a[i]; //插入该数
a[i]=num;
for(int j=i+1;j<=n;j++){
t2=a[j]; //将数后移
a[j]=t1;
t1=t2;
}
break; //跳出
}
else if(num>=a[n-1]){
a[n]=num;
break;
}
}
for(int i=0;i<=n;i++){
if(i==0)
printf("%d",a[i]);
else if(i>0)
printf(" %d",a[i]);
}
return 0;
}
有序数列中插入一个数
最新推荐文章于 2022-02-03 16:15:41 发布