归并排序递归过程

arr = [5, 2, 9, 1, 5, 6]

---

mergeSort(arr, 0, 5)
    mergeSort(arr, 0, 2)
        mergeSort(arr, 0, 1)
            mergeSort(arr, 0, 0)  // 基本情况，返回
            mergeSort(arr, 1, 1)  // 基本情况，返回
            merge([5], [2])      // 合并得到 [2, 5]
        mergeSort(arr, 2, 2)    // 基本情况，返回
        merge([2, 5], [9])     // 合并得到 [2, 5, 9]
    mergeSort(arr, 3, 5)
        mergeSort(arr, 3, 4)
            mergeSort(arr, 3, 3)  // 基本情况，返回
            mergeSort(arr, 4, 4)  // 基本情况，返回
            merge([1], [5])      // 合并得到 [1, 5]
        mergeSort(arr, 5, 5)    // 基本情况，返回
        merge([1, 5], [6])     // 合并得到 [1, 5, 6]
    merge([2, 5, 9], [1, 5, 6]) // 合并得到 [1, 2, 5, 5, 6, 9]