c语言这个代码如何降低时间复杂度？要求是1000ms以内。我这个2001ms，太痛苦了

代码如下：
#include<stdio.h>
int main()
{
int i,j,n,t,m,flag,count=1;
int a[500001];
scanf("%d",&n);
m=n;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
//下面对数组a进行冒泡排序 ，使n个人的身高升序排序
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
a[j]=a[j]^a[j+1];
a[j+1]=a[j+1]^a[j];
a[j]=a[j]^a[j+1];
}
}
}
//冒泡排序后可以从最矮的人开始匹配
for(i=0;i<n;i++)
{
for(j=1;j<n;j++)
{
if(a[j]>=2*a[i])
{
m--;
break;
}
}
}
printf("%d",m);
return 0;
}