题目描述

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

输入数据1

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

输出数据1

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