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

#include <iostream>
using namespace std;

int main() {
    int n,k,j,m=0;
    cin>>n;
    int arr[100];
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    cin>>k;

    for(j=0;j<n;j++){
        if(arr[j]>k){
            m=j;
            for(int g=n-1;g>=j;g--)
            {
                arr[g+1]=arr[g];
            }

            arr[m]=k;
            break;
        } 
        else if(arr[n-1]<k){
            arr[n]=k;
            break;
        }
    }
    for(int i=0;i<n+1;i++){
        cout<<arr[i]<<" ";
    }

    return 0;
}
// 64 位输出请用 printf("%lld")