基于分治的排序算法，步骤如下：

1. 选择分界点 ⇒ 作为划分区间的基准值
2. 调整区间 ⇒ 左区间均小于等于基准值，右区间均大于等于基准值
3. 递归处理调整后的子区间

#include<cstdio>
#include<algorithm>
using namespace std;
 
const int N = 100010;
 
int n, line[N];
 
void quick_sort(int l, int r)
{
	if(l >= r)
		return ;
 
	int x = line[(l+r)/2], i = l - 1, j = r + 1;
	while(i < j)
	{
		do { i++; } while(line[i] < x);
		do { j--; } while(line[j] > x);
		if(i < j) swap(line[i], line[j]);
	}
 
	quick_sort(l, j);
	quick_sort(j+1, r);
 
	return ;
}
 
int main()
{
	scanf("%d", &n);
	for (int i = 0; i < n; ++i) 
		scanf("%d", &line[i]);
 
	quick_sort(0, n-1);
 
	for (int i = 0; i < n; ++i) 
		printf("%d ", line[i]);
 
	return 0;
}