实验7-1-1 简化的插入排序

//11:46-12:04
#include <stdio.h>
#include <math.h>
#include <ctype.h>
#include <string.h>

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