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