AcWing 787. 归并排序 解题思路及代码

先贴个题目：

以及原题链接：787. 归并排序 - AcWing题库https://www.acwing.com/problem/content/789/纯板子题，先贴代码吧，根据代码讲思路：

#include <iostream>
using namespace std;

const int N = 1e5 + 10;
int a[N], tmp[N];

void gsort(int str[],int left, int right)
{
    if (left >= right)
        return;
    int mid = (left + right) / 2;
    gsort(str,left, mid);
    gsort(str,mid + 1, right);
    int x = left, y = mid &