二分归并排序

1. 问题
二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k
2. 解析
①将问题划分归结为规模为n/2的2个子问题；
②继续划分，将问题划分归结为规模为n/4的4个子问题。
③继续划分当子问题规模为1时，划分结束；
④从规模1到n/2，陆续归并被排好的两个子数组，每归并一次，数组规模扩大一倍，直到原始数组。


3. 设计

void merge(int arr[], int low, int mid, int high){
   
    int i, k;
    int *tmp =