非常简单

#include <iostream>
using namespace std;
const int N = 1e3 + 10;
int a[N];
int n;

int partition(int a[], int l, int r)
{

int k = a[l]; //枢轴
while(l<r){
	while(l<r&&a[r]>=k)r--;
    a[l]=a[r];
    while(l<r&&a[l]<=k)l++;
    a[r]=a[l];
}a[l]=k;
/*找到枢轴的位置，返回*/ 
return l;

}

void QuickSort(int a[], int l, int r)
{
/结束条件/
if(l>=r) return;
int pos = partition(a, l, r);//记录枢轴的位置

/*输出结果*/ 
for(int i = 1; i <= n; i++)
	cout << a[i] << " ";
cout << endl;

/*递归处理左右两边*/ 
QuickSort(a, l, pos - 1);
QuickSort(a, pos + 1, r);

}

int main()
{
cin >> n;
for (int i = 1; i <= n; i++)
cin >> a[i];
QuickSort(a, 1, n);
return 0;
}