描述


给定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

恩，我今天看了些快排的内容，有点理解了、