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

#include <cstdio>
#include <iostream>
using namespace std;

int main() {
    int a, b, temp, arr[50];
    while (cin >> a) { 
        getchar();
        for(int i = 0; i<a; i++){
            cin>>arr[i];
        }
        getchar();
        cin>>b;
        for(int i = 0; i<a; i++){
            if(b<arr[i]){  
                for(int j = a; j>i; j--){
                    arr[j] = arr[j-1]; 
                }
            arr[i] = b;
            break;
            }
            else {
            arr[a] = b;  //如果插入的数比序列里的数都要大的话
            }
            
        }
        for(int i = 0; i<=a; i++){
            cout<<arr[i]<<" ";
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")