问题 C: L15-1 快速排序与排序算法总结 - 练习3

空间能量在装置中表现为n个数组成的序列，要对这个序列从小到大进行排序，请你编写一个程序，输出这个序列进行一趟快速排序后的结果。

第一行，一个整数n，表示需要排序的数的个数。(n<=100000) 第二行，n个整数，分别是需要排序的数。(每个数不超过10000)

进行一趟快速排序后的序列。

5
3 5 2 2 1

1 2 2 5 3