#include <iostream>
#include <algorithm>
using namespace std;
int n;
double w;
int a[100005];
bool cmp(int a,int b){
	return a>b;
}
int main(){
	cin>>n>>w;
	w*=0.01;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sort(a+1,a+i+1,cmp);
		int opo=i*w;
		if(!opo) opo++;
		cout<<a[opo]<<" ";
	}	
	return 0;
}

每一遍for循环都排序一遍导致超时，请问该怎么修改