归并排序模板（Mergesort）

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#define large 100055
using namespace std;
int A[large];
void Merge(int A[],int TmpArray[],int LPOS,int RPOS,int RightEnd) //这里三个形参分别代表左开头(指针)，右开头(指针)，右结尾；
{
    int LeftEnd,TmpPOS,length;//这里分别代表的是左结束点，要存入数组的指针和 数组长度 LeftEnd=RPOS-1;TmpPOS=LPOS;     //从左边指针的数依次排入mid(中间转换)数组;length=RightEnd-LPOS