二分归并排序
1. 问题
对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k。
2. 解析
二分归并排序对待排序数组先划分后归并，以数组49,38,65,97,76,13,27,57为例，在二分归并中，需要进行如下顺序：
3. 设计
①划分将原问题归结为规模为n/2的2个子问题；
②继续划分，将原问题归结为规模为n/4的4个子问题。
③继续……当子问题规模为1时，划分结束；
④从规模1到n/2，陆续归并被排好的两个子数组，每归并一次，数组规模扩大一倍，直到原始数组。
4. 分析
时间复杂度的为：nlogn-n+1
5. 源码
https://github.com/Wang-2333/MergeSort/blob/master/MergeSort/MergeSort.cpp