为啥超时？

#include <iostream>
using namespace std;
	int n,w,t;
	int a[100000];
int main(){

//	freopen("csp2020pj_live.in","r",stdin);
//	freopen("csp2020pj_live.out","w",stdout);
	
	cin>>n>>w;
	
	for(int k=1;k<=n;k++)
	{
		cin>>a[k];
	
	for(int j=k; j>1;j--)
	if(a[j]>a[j-1])
	swap(a[j],a[j-1]);
	
	t=max(1,k*w/100);
	cout <<a[t]<<" ";
	}

//	fclose(stdin);
//	fclose(stdout);

} 
//swap（交换位置）