#include<bits/stdc++.h>
using namespace std;
int a[100010];
int partition(int l,int r)
{
	int pivot = a[r];
	int i = l;//i为比pivot小的元素的下标
	for (int j = l; j < r; j++) {
		if (a[j] < pivot)swap(a[i++], a[j]);
	}
	swap(a[i], a[r]);
	return i;
}
void qsort(int l,int r)
{
	if (l >= r)return;
	int index = partition(l, r);
	qsort(l, index-1);
	qsort(index + 1, r);
}
int main()
{
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}
	qsort(0, n - 1);
	for (int i = 0; i < n; i++) {
		printf("%d ", a[i]);
	}
}

如题