题解 | #有序序列插入一个数#

#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;
}