利用快速排序算法将读入的 n个数从小到大排序后输出。
第1行为一个正整数n,第2行包含n个空格隔开的正整数 ai,数据保证了ai不超过1e9。
空格分隔的排序结果。
5 4 2 4 5 1
1 2 4 4 5
对于100%的数据,n<=1e5。
分治 快速排序