【数据结构】排序：归并排序（2路归并排序算法）详解，递归实现与迭代实现（C++）

#笔记整理

内部排序分类目录：
- 插入排序
- 交换排序
- 选择排序
-->归并排序
- 计数排序

归并

基本思路：是将两个或两个以上的有序表合并成一个新的有序表。

2-路归并排序

算法思路：
假设初始序列有 n 个记录，首先把它看成是 n 个长度为 1 的有序子序列 (归并项)，先做两两归并，得到 n / 2 个长度为 2 的归并项 (如果 n 为奇数，则最后一个有序子序列的长度为1)；再做两两归并，…，如此重复，最后得到一个长度为 n 的有序序列。
整体思路如下图：

代码中注释更详细，建议结合代码理解。

算法实现：

	// --------- 递归实现部分 start
    // 2路归并排序法的包装函数，对容器 nums 进行排序，递归法
    void mergeSort(vector<int> &nums){
   
        int len = nums.size();
        mSort(nums, 0, len - 1);   // 将无序的nums[0 ~ len-1] 归并排序为有序
    }

    // 2路归并排序法，对 nums[low ~ high] 进行归并排序，递归实现
    void mSort(vector<int> &nums, int low, int high){
   
        if(low < high){
                        // 有不只一个元素待归并
            int m = (low + high) /