一趟快排

#include<stdio.h>
#include<string.h>
int num[10005];
int quicksort(int l,int r)
{
    int i,j,k;
    if(l>r)
        return 0;
    k=num[l];
    i=l;
    j=r;
    while(i<j)
    {
        while(num[j]>=k&&i<j)
        {
            j--;
        }
        num[i]=num[j];
        while(num[i]<=k&&i<j)
        {
            i++;
        }
        num[j]=num[i];
    }
    num[i]=k;
}
int main()
{
    int n,i;
    while(~scanf("%d",&n))
    {
        memset(num,0,sizeof(num));
        for(i=1;i<=n;i++)
        {
            scanf("%d",&num[i]);
        }
        quicksort(1,n);
        for(i=1;i<=n;i++)
        {
            if(i==n)
                printf("%d\n",num[i]);
            else
                printf("%d ",num[i]);
        }
    }
}