排序-7-8 快速排序 (10 分)

7-8 快速排序 (10 分)

给定一个整数序列，请按非递减序输出采用快速排序（递归法）的各趟排序后的结果。注意：每趟排序以排序区间的首元素为枢轴（支点）。

输入格式:

测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。

输出格式:

对于每组测试，输出若干行，每行是一趟排序后的结果，每行的每两个数据之间留一个空格。

输入样例:

4
8 7 2 1

输出样例:

1 7 2 8
1 7 2 8
1 2 7 8

#include
using namespace std;
const int N=101;
int a[N];
int n;
void f(int a[],int l,int r)
{
        int x=a[l],i=l,j=r;
        if(i>=j)
                return ;
        while(i=x)
                        j--;
                a[i]=a[j];
                while(ia[i];
                }
                f(a,0,n-1);
        }
}