题目描述

给定 $N(1 ≤ N ≤ 100,000)$ 个整数，请根据快速排序的算法思想进行排序并输出。

15
431 -58 690 872 -5 77 515 216 357 678 382 628 821 134 972

-58 -5 77 134 216 357 382 431 515 628 678 690 821 872 972