快速排序问题

题目描述

利用快速排序算法将读入的 N个数从小到大排序后输出。

输入格式
第 1 行为一个正整数 N，第 2 行包含 N 个空格隔开的正整数  a_i​，为你需要进行排序的数，数据保证了 A_i 不超过 10^9。

输出格式
将给定的 NN 个数从小到大输出，数之间空格隔开，行末换行且无空格。

输入输出样例
输入 #1复制

5
4 2 4 5 1
输出 #1复制

1 2 4 4 5
说明/提示
对于 20% 的数据，有 N≤10^3；

对于 100% 的数据，有 N≤10^5。
解题过程

拿到题目的时候，题目规定用快速排序来做，所以用快速排序算法首先从数列的右边开始往左边找，再进行减减操作，直到找到第 1 个比基准数小的值，让它与基准值交换；接着从左边开始往右边找，设这个下标为 j，然后执行加加操作，找到第 1 个比基准数大的值，再让它与基准值交换，以此类推，一直重复以上操作，直到得出题目的正解。