快速排序（输出中间过程）

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=10000;
int a[maxn],n;

int Partition(int l,int r)
{
    int key=a[l];
    while(l<r)//结果：关键值左边小于关键值,右边反之
    {
        while(l<r&&a[r]>=key) r--;
        a[l]=a[r];
        while(l<r&&a[l]<=key) l++;
        a[r]=a[l];
    }
    a[l]=key;
    return l;
}

void print()
{
    int i;
    for(i=1;i<n;i++)
        printf("%d ",a[i]);
    printf("%d
",a[i]);
}

void Qsort(int l,int r)
{
    int k;
    if(l<r)
    {
        k=Partition(l,r);//k为支点
        print();//输出当前排序情况
        Qsort(l,k-1);//递归快排支点左边
        Qsort(k+1,r);//递归快排支点右边
    }
}

int main()
{
    int i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",a+i);
    Qsort(1,n);
    return 0;
}