C语言二分归并排序的实现

趁着十一小长假，自学了一点儿算法（初级），复杂度最低的就是二分归并排序（nlog(n)），也是分支归并思想的体现。博主，基于闲的没事的原则，好久没碰C语言，所以亲自调试了一段代码，并且进行debug测试得到。其中学习了不少新的知识。
直接贴代码：

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include<math.h>
#define MAX 0x11111111

void Merge(int* A, int p, int q, int r)
{   
    int n1 = q - p + 1;
    int n2 = r - q;
    assert(n1 >=