设计算法统计给定排列中含有逆序的个数。

设a1, a2,…, an是集合{1, 2, …, n}的一个排列，如果i＜j且ai＞aj，则序偶(ai, aj)称为该排列的一个逆序。例如，2, 3, 1有两个逆序：(3, 1)和(2, 1)。

归并排序的思想

每次比较的时候如果前>后则逆序计数加1

#include <iostream>
#include <algorithm>

using namespace std;

int cnt = 0;

template<typename T>
void merge_sort_recursive(T arr[], T reg[], int start, int end){
   
   
    if (start >= end) {
   
   
        return;
    }
    
    int len = end - start