C++归并算法

说明：来自CSDN-问答板块，题主提问。 

一、上代码

 
 
#include <iostream>
#include <math.h>
#include <cstdlib>
#include <vector>
#include <iomanip>
#include <limits.h>
 
#define N 100
 
using namespace std;
 
vector<int> gen_unsorted();
void print_vector(vector<int>& vec, int begin, int end);
void insertion_sort(vector<int>& arrayA, int begin, int end);
void merge(vector<int>& arrayA, int p, int q, int r);
void merge_insertion_sort(vector<int>& arrayA, int p, int r);
 
int main() {
    vector<int> unsorted = gen_unsorted();
    co