实现（第 2 部分）
Coddy 快速排序：DSA 系列 课程的第 6 课，共 9 课。
现在，我们将枢轴、分区和递归组合成完整的算法。
挑战
简单现在把所有内容整合起来，完成整个算法。
编写一个名为 quickSort 的函数，它接收一个整数数组，并按升序返回排序后的数组。
使用最后一个元素作为基准值，将其余元素分成较小组和较大组，递归地对每组调用 quickSort，然后将它们合并为已排序的较小组 + 基准值 + 已排序的较大组。包含 0 或 1 个元素的数组已经排好序，直接返回即可。
你可以重复使用上一课中的分区思路。
亲手试试
#include <stdlib.h>
int* quickSort(int* arr, int arr_size, int* returnSize) {
// 在这里编写代码
*returnSize = arr_size;
return arr;
}
自我测试这节课包含一个小测验。开始学习即可作答，并记录你的进度。
快速排序：DSA 系列中的所有课
自己练习： C 在线编译器