【C++】归并排序实现

基本过程

采用分治的核心思想，把一个复杂问题拆成若干子问题求解。
通过递归的方法，不断对左右两部分进行拆分
比较左右两部分大小，不断将左右两部分按顺序合并

代码实现

#include<iostream>
#include<vector>

using namespace std;

void merge(vector<int>& nums, int low, int mid, int high);//声明

void sort(vector<int>& a, int low, int high) {
   
	if (low >= high) return;//看是否只剩最后一个元素了
	int mid =