#1486. 【快速排序】按从小到大排列n个数

【快速排序】按从小到大排列n个数

说明

输入n个数,使用快速排序算法把输入的数按从小到大的顺序排列。


把排序后的数输出,数与数之间用空格隔开。

输入格式

10
6 1 2 7 9 3 4 5 10 8

输出格式

1 2 3 4 5 6 7 8 9 10

样例