归并排序采用分治策略，
    分解：将待排序的n个元素的序列成各具n/2个元素的两个子序列
    解决：使用归并排序递归的排序两个子序列
    合并：合并两个已排序的子序列，以产生已排序的答案

    2. void mergeSort(int *arr, int size)
    3. {
    4.     int *temp = malloc(sizeof(int) * size);
    5.     if (temp != NULL)
    6.     {
    8.         mSort(arr, 0, size - 1, temp);
    9.         free(temp);
    10.     }
    11. };
    13. void mSort(int *arr, int start, int end, int *temp)
    14. {
    15.     if (start < end)
    16.     {
    17.         int center = (start + end) >> 1;
    18.         mSort(arr, start, center, temp);
    19.         mSort(arr, center + 1, end, temp);
    20.         merge(arr, start, end, center + 1, temp);
    21.     }
    22. };
    24. void merge(int *arr, int leftStart, int rightEnd, int rightStart, int *temp)
    25. {
    26.     int leftEnd = rightStart - 1; // 两个子序列中左则序列的末尾下标
    27.     int index = leftStart; // temp 起始下标
    28.     int total = rightEnd - leftStart; //  两个子序中元素的个数
    29.     while (leftStart <= leftEnd && center <= end)
    30.     {
    31.         if (arr[leftStart] <= arr[rightStart])
    32.         {
    33.             temp[index++] = arr[leftStart++];
    34.         }
    35.         else
    36.         {
    37.             temp[index++] = arr[rightStart++];
    38.         }
    39.     }
    40.     while (leftStart <= leftEnd)
    41.     {
    42.         temp[index++] = arr[leftStart++];
    43.     }
    44.     while (rightStart <= rightEnd)
    45.     {
    46.         temp[index++] = arr[rightStart++];
    47.     }
    48.     for (size_t i = 0; i <= total; i++, rightEnd--)
    49.     {
    50.         arr[rightEnd] = temp[rightEnd];
    51.     }
    52. };