#include <bits/stdc++.h> using namespace std; void QuickSort(int i,int j,int a[]) { int m=i,n=j; int k=a[rand() % (j-i+1)+i]; //随机确定参考元素 while(m<=n) { while(a[m]<k && m<j) m++; //从左到右找比k大的元素 while(a[n]>k && n>i) n--; //从右到左找比k小的元素 if(m<=n) //若找到且满足条件，则交换 swap(a[m++],a[n--]); } if(m<j) QuickSort(m,j,a); //递归 if(n>i) QuickSort(i,n,a); } int main(){ int n,max=0; cin >> n; int a[100005]; for (int i=1;i<=n;i++){ cin >> a[i]; } QuickSort(1,n,a); for (int i=1;i<=n;i++){ cout << a[i] << " "; } return 0; }