C++实现归并排序算法

#include 

using namespace std;

//比较相邻序列
void Merge(int arr[],int temp[],int start,int mid,int end){
  int i = start,j = mid + 1,k = start;
  //将较小值放入申请序列
  while(i != mid+1 && j != end+1){
    if(arr[i] > arr[j])
      temp[k++] = arr[j++];
    else
      temp[k++] = arr[i++];
  }
 
 //将多余的数放到序列末尾
  while(i != mid+1)
    temp[k++] = arr[i++];

  while(j != end+1)
    temp[k++] = arr[j++];

 //更新序列
  for(i = start;i <= end;i++)
    arr[i] = temp[i];
}

void MergeSort(int arr[],int temp[],int start,int end){
  int mid;
  if(start