这个题目相对来说还是比较简单的,有不同的思路,我只写了一种,其他可以再去查一下
#include<stdio.h>
int main()
{
int n,a[105],x,i,t;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&x);
for(i=0;i<n;i++)
if(a[i]>x)
break;//找到那个比他大的数就退出
t=i;//储存i的值或者下面不改变i
for(i=n-1;i>=t;i--)
a[i+1]=a[i];//从最大数开始往后移一位,只能从最大的开始,否则中间比较麻烦
a[t]=x;//把x插入进去
for(i=0;i<n+1;i++)
{
if(i==0)printf("%d",a[i]);
else printf(" %d",a[i]);
}
return 0;
}
注意这个题目的特殊情况,比如,x大于其中的所有数