发电，想了两种解法

#include <iostream>
using namespace std;
int a[1005], arr[1005];
bool cmp(int a, int b){
    return a < b;
}
void insert(int *a, int len, int x){
    int i = len;
    while(i > 1){
        if(cmp(x, a[i])){
            a[i + 1] = a[i];
            i--;
    	}else break;
    }a[++i] = x;
    
}
int main(){
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    int x;
    cin >> x;
    insert(a, n, x);
    for(int i = 1; i <= n + 1; i++){
        cout << a[i] << ' ';
    }
}

时间复杂度均为$O(n)$，但插入明显更快