23205 - 快速排序(普通快排)

请将n个整数由小到大排序(1<=n<=100000)，序列中的元素大多不相同，且大多数元素都是无序的。

第1行：n（表示整数的个数，1<=n<=100000） 第2行：n个用空格隔开的整数。

一行，排好序的整数序列。