为什么会TLE？

#include<bits/stdc++.h>
#define MAXN 100005
using namespace std;
int n,m;
int a[MAXN];
int main(){
    cin>>n>>m;
    for(int i = 1;i<=n;i++){
        cin>>a[i];
        sort(a+1,a+i+1);
        
        int c = i*m/100;
        if(c == 0){
            cout<<a[i]<<" ";
            continue;
        }
        int fs = a[i-c+1];
        // for(int i = 1;i<=n;i++){
        //     if(a[i]<fs) continue;
        //     cout<<a[i]<<" ";
        // }
        cout<<fs<<" ";
        // cout<<c<<" "<<fs<<"\n";
        
    }
    // for(int i = 1;i<=n;i++){
    //     cout<<a[i]<<" ";
    // }
}