实现快速排序 ### 题目描述 实现快速排序算法。介绍如下： 快速排序的工作原理是通过一次排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序。 请编写代码，完成 排序，对给定数据进行升序排列。 ### 输入描述 第一行，数字 $N\ (2 \leq N \leq 100)$ ,表示待排序的元素个数。 第二行，待排序的元素。 ### 输出描述 输出一行，为升序序列。 ### 输入输出样例 #### 示例 > 输入 ```txt 6 7 1 4 8 5 2 ``` > 输出 ```txt 1 2 4 5 7 8 ```