如果不用sort应该怎么改？求大佬

#include<cstdio>
#include<algorithm>
using namespace std;
int n,w;
int s[100005];
bool cmp(int a,int b){
	return a>b;
}
int main(){
	scanf("%d%d",&n,&w);
	for(int i=1;i<=n;i++){
		scanf("%d",&s[i]);
		sort(s+1,s+i+1,cmp);
		int now=max(1,w*i/100);
		printf("%d ",s[now]);
	}
	return 0;
}