void merge_sort(int q[], int l, int r)
{
分治，递归：
首先检查边界，并确定中心mid，然后分左右区间，并且分别递归，实现分治

//左指针不能大于或者等于右指针
if (l >= r) return;
//确定开始分治的下标
int mid = l + r >> 1;
//一个往左一个往右开始递归，也简称为分治递归
merge_sort(q, l, mid);
merge_sort(q, mid + 1, r);
//开始合并

归并：
三个下标，分别遍历，临时数组，原数组的左区间和右区间（同一个数组，所以需要一个while确保边界）

循环内容是：

左右区间谁大谁就赋值进去给到临时数组，遍历完了把剩下还有值的区间的值给到临时数组

最后就是：

把临时变量加到原数组上了，这里需要注意，临时变量多少和要赋值多少都是确定的，就是
l到r（l<=r）的全部，我们在这个递归倒腾的就是l到r下标的所有数值。至于临时数组，随便弄个下标跟着一点点的把所有值全赋给原数组l到r就行了

这个算法的所有比较大小都可以写成，大于等于或者小于等于

    //第一种
    int tmp[N];
    int k=0,i=l,j=mid+1;
    //i遍历左区间，j遍历右区间，比较谁小谁就先存入临时数组里面
    while(i<=mid && j<=r){
        if(q[i]<q[j]) tmp[k++]=q[i++];
        else tmp[k++]=q[j++];
    }
    //当某个区间遍历完了，就把另一个区间的剩下的所有值直接依次放在临时数组里面
    while(i<=mid) tmp[k++]=q[i++];
    while(j<=r) tmp[k++]=q[j++];
    //最后把对应上面处理到的区间的临时数组放到全局数组对应的位置上就行了
    for(int i=l,j=0;i<=r;i++,j++) q[i]=tmp[j];

}