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

#include<stdio.h>
int main(){
    int n=0;
    int i=0;
    int arr[55]={0};
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d ",&arr[i]);//在数组中输入前n个数字
    }
    for(i=n;i<n+1;i++){  //在数组第n个数字之后再输入一个数字
        scanf("%d ",&arr[i]);
    }
    
    //排序
    for(i=0;i<=n-1;i++){
        int j=0;
        int tmp=0;
        for(j=0;j<=n-1-i;j++){
            if(arr[j]>arr[j+1]){
                tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
    }
    
    for(i=0;i<n+1;i++){ //打印数组
        printf("%d ",arr[i]);
    }
    return 0;
}