二分归序排序

1.问题

二分归并排序：

对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k

2.解析

二分归并排序是一种分治算法，就是先将一个数组不断通过二分拆解为最小单元为止，然后将拆解出来的数两两组合排序合并，通过不断的循环最后得到一个排序好的数组。

3.设计

void Merge(int A[],int low, int mid, int high)
{
   
	int x=low, y=low, z=mid+1;
	while (x<=