#include <stdio.h>
void Copy(int *a, int *b, int left, int right) {
int i;
for(i=0;i<right-left+1;i++)
{
a[i+left] = b[i];
}
}
// 将 a[left,middle] 和 a[middle+1,right]合并到 b[left, right]中
void Merge(int *a, int left, int middle, int right) {
int b[right-left+1];
int i = left; // left 到 middle 这一段的起始位置
int j = middle + 1; // middle+1 到 right 这一段的起始位置
int k = 0; // 保存到 b 数组中的对应位置索引
int q; // 循环变量
// 当 a[1,middle] 和 a[middle+1,right] 中都有元素时,小的保存到 b 数组中
while((i<=middle)&&(j<=right)){
if(a[i]<=a[j]){
b[k] = a[i];
i++;
}else{
b[k]