题解 | #有序序列插入一个数#
有序序列插入一个数
https://www.nowcoder.com/practice/74486aec6fe14d44b509efabf265ee66
#include <stdio.h>
int main() {
int n,a[50],ins,i,m;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&ins);
for(i=0;i<n;i++)
{
if(a[i]>ins)
{
m=i;
break;
}
}
for(i=n;i>=m;i--)
{
a[i+1]=a[i];
}
a[m]=ins;
for(i=0;i<n+1;i++)
printf("%d ",a[i]);
return 0;
}
