一道快速排序题，我超时了，求效率高的做法，谢谢
描述给定n个整数，请使用快速排序算法对其进行从小到大排序。
输入
输入数据有多组，每组包含2行，第一行为正整数n（n<=100000），第二行为n个整数。
输出
每组数据占一行，每行输出排序后的n个整数，以空格分开。
样例输入
5
1 3 2 4 5
6
2 5 1 3 3 2
我的代码
#include<stdio.h>
int main()
{
int i,j,n,a[100000],t;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{ t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
for(i=0;i<n-1;i++)
{ printf("%d ",a[i]); }
printf("%d\n",a[n-1]);
}
return 0;
}
样例输出
1 2 3 4 5
1 2 2 3 3 5
