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

#include <stdio.h>

int main() {
    int N = 0;
    
    scanf("%d",&N);
    int flag = N;
    int arr[50] = {0};
    for(int i = 0;i<N;i++)
    {
        scanf("%d ",&arr[i]);
    }
    int input = 0;
    scanf("%d",&input);
    if(input<=arr[0])
    {
        flag = 0;
    }
    for(int j = 0;j<N;j++)
    {
       if(input>=arr[j] && input <arr[j+1])
       {
         flag = j+1;
         
         break;
       } 
    }
    for(int k = N-1;k>=flag;k--)
    {
        arr[k+1] = arr[k];
       
    }
     arr[flag]=input;
    for(int m = 0;m<=N;m++)
    {
        printf("%d ",arr[m]);
    }
   
    return 0;
}