利用分治算法实现合并排序的详细思路

//@1--将数组a先一分为2
//@2--将数组两两进行判断并在数组a比较之后的最小元素放进d数组中
//@3--当两组比较完后，进行条件判断
//@4--当剩下的是左边时，则说明是右边的开始界限已经超出了范围，则进行循环将剩下的数组直接copy到d数组
//@5--当剩下的是右边时，则说明是左边的开始界限已经超出了范围，则进行循环将剩下的数组直接copy到d数组
上面是解释了Merger合并算法的思路

下面是实现MergerSort函数的详细思路
假设 有这样一堆数组：
8 4 5 7 1 3 6 2
其实这算法就是类似二叉树，下面分解
                   8 4 5 7 1 3 6 2
              8 4 5 7           1 3 6 2
          8 4       5 7      1 3     6 2
            4 8       5 7      1 3     2 6///Merger(两两排序并且合并)
               4 5 7 8             1 2 3 6
                     1 2 3 4 5 6 7 8

下面是代码的实现：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
template<class Type>
///例如：5 25 55   10 20 30
//@1--将数组a先一分为2
//@2--将数组两两进行判断并在数组a比较之后的最小元素放进d数组中
//@3--当两组比较完后，进行条件判断
//@4--当剩下的是左边时，则