（C++）数据结构排序---二路归并排序_c++二路归并排序算法

二路归并排基本思想：把拥有n个数据的数组看做n个有序序列，然后两两归并，得到n/2组有序序列；重复上述操作，达到n/4组有序序列；重复上述操作，直到n个数据均为有序。

平均情况的时间复杂度          最好情况的时间复杂度               最坏情况的时间复杂度         空间复杂度

       O(nlog2(n))                         O(nlog2(n))                             O(nlog2(n))                      O(n)

数据存储在a[1]~a[n],两个相邻有序序列归并一次的代码实现

void Merge(Type a[],Type b[],int s,int m,int t)
{
	int i=s,j=m+1,k=s;
	while(i<=m&&j<=t)
	{
		if(a[i]<=a[j])
		{
			b[k++]=a[i++];
		}
		else
		{
			b[k++]=a[j++];
		}
	}
	if(