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

#include <stdio.h>

int main()
{
    int n=0;
    scanf("%d",&n);
    int arr[51]={0};
    int i=0;
    int j=0;
    int tmp=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&arr[n]);
    for(i=0;i<=n;i++)
    {
        if(arr[n]<arr[i])
        {
            for(j=i;j<n;j++)
            {
                tmp=arr[j];
                arr[j]=arr[n];
                arr[n]=tmp;
            }
            break;
        }
        else if(arr[i]<=arr[n] && arr[n]<arr[i+1])
        {
            for(j=i+1;j<n;j++)
            {
                tmp=arr[j];
                arr[j]=arr[n];
                arr[n]=tmp;
            }
            break;
        }
    }
    for(i=0;i<=n;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}