我要崩溃了，竟然连Qsort都过不了

#include <bits/stdc++.h>
using namespace std;
long int a[100000];
int n;
void Sor(int left,int right)
{
	int mid=(left+right)/2,i=left,j=right;
	do
	{
		while(a[i]<a[mid])i++;
		while(a[j]>a[mid])j--;
		if(i<=j)
		{
			int t;
			t=a[i];
			a[i]=a[j];
			a[j]=t;
			i++;
			j--;
		}
	}
	while(i<j);
	if(left<j)Sor(left,j);
	if(i<right)Sor(i,right);
	return;
}
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%ld",&a[i]);
	Sor(0,n-1);
	printf("%ld",a[0]);
	for(int i=1;i<n;i++)
		printf(" %ld",a[i]);
	printf("\n");
	return 0;
}