2个TLE

#include <iostream>
using namespace std;

void charu (int a[], int n){
    for (int i = 1; i<n; ++i){
        int x = a[i];
        int j = i-1;
        while (j>=0 && a[j] > x){
            a[j+1] = a[j];
            j--;
        }
        a[j+1] = x;
    }
}

int main (){
    int n;
    int a[100000];
    cin >> n;
    for (int i = 0; i<n; ++i){
        cin >> a[i];
    }
    charu(a,n);
    for (int i = 0; i<n; ++i){
        cout << a[i] << " ";
    }
    return 0;
}