洛谷P1177 20分，后四个全是TLE，怎么了？？？

代码：

#include<bits/stdc++.h>
using namespace std;
int a[100001];
void qsort(int l,int r)
{
	int mid=a[(l+r)/2];
	int i=l,j=r;
	while(a[i]<mid)i++;
	while(a[j]>mid)j--;
	if(i<=j)
	{
		swap(a[i],a[j]);
		i++;j--;
	}
	if(l<j)qsort(l,j);
	if(i<r)qsort(i,r);
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",a+i);
	}
	qsort(1,n);
	for(int i=1;i<=n;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}

截图是：

怎么办？？？