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

#include<stdio.h>
int main(void)
{
    int n;
    scanf("%d",&n);
    int a[n+3];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    int m;
    scanf("%d",&m);
    
    for(int i=0;i<n;i++)
    { 
    	if(m<a[0])
    	{
    		for(int j=n+1;j>=1;j--)
    		{
    			a[j]=a[j-1];
    		}
    		a[0]=m;
    		break;
    	}
        if(m > a[i] && m< a[i+1] )
        {
            for(int j=n+1;j>i+1;j--)
            {
                a[j]=a[j-1];
            }
            a[i+1]=m;
        }
    }
    
    for(int i=0;i<=n;i++)
    {
        printf("%d ",a[i]);
    }
   // printf("%d",a[n+1]);
    
    return 0;
}