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

#include <stdio.h>

int main() {
    int N=0;
    int arr[100]={0};
    
    int i=0; 
    scanf("%d",&N);
    for(i=0;i<N;i++)
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&arr[N]);
    for(i=0;i<=N;i++)
    {
        int j=0;
        for(j=0;j<N-i;j++)
       { 
        if(arr[j]>arr[j+1])
           {
            int tem=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=tem;

           }
       
       }
    }
    for(i=0;i<=N;i++)
    {   
       
       printf("%d ",arr[i]);
       
    }
   
    return 0;
}