一个TLE点，求助！！！

#include<bits/stdc++.h>
using namespace std;
int n,w,p[100001],jh,a[100001];
int main()
{
	cin>>n>>w;
	
	for(int i=1;i<=n;i++)
	{
		cin>>p[i];
		int left=1,right=i-1,temp=p[i],mid;
		while(left<=right)
		{
			mid=ceil(((double)left+right)/2);
			if(temp<p[mid])
				left=mid+1;
			else
				right=mid-1;
		}
		for(int j=i-1;j>=left;j--)
			p[j+1]=p[j];
		p[left]=temp;	
		jh=max(1,(int)floor(i*w/100));
			cout<<p[jh]<<" ";	
	}
	return 0;
}