归并排序

代码说明：

与常见的归并排序算法不同，效率更高，使用C++编写，vs更高版本也可以直接用。 用模板类编写，可以熟悉模板的写法。 归并排序是分治法的典型应用，把原始数组分成若干子数组，对每一个子数组进行排序，继续把子数组与子数组合并，合并后仍然有序，最终得到排序结果。