用c++完成下列问题：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数

可以使用归并排序来计算逆序数。在归并排序的过程中，每次当左边的数大于右边的数时，就说明有一个逆序对。统计所有逆序对的个数即为逆序数。以下是用C语言实现的代码：

#include <stdio.h>

int merge(int arr[], int temp[], int left, int mid, int right) {
    int i = left, j = mid + 1, k = left;
    int count = 0;
    while (i <= mid && j <= right) {
        if (arr[i] <= arr[j]) {
            temp[k++] = arr[i++];
        }
        else {
            temp[k++] = arr[j++];
            count += mid - i + 1;
        }
    }
    while (i <= mid) {
        temp[k++] = arr[i++];
    }
    while (j <= right) {
        temp[k++] = arr[j++];
    }
    for (i = left; i <= right; i++) {
        arr[i] = temp[i];
    }
    return count;
}

int mergeSort(int arr[], int temp[], int left, int right) {
    if (left < right) {
        int mid = (left + right) / 2;
        int count = mergeSort(arr, temp, left, mid);
        count += mergeSort(arr, temp, mid + 1, right);
        count += merge(arr, temp, left, mid, right);
        return count;
    }
    return 0;
}

int main() {
    int arr[] = {2, 4, 3, 1};
    int temp[sizeof(arr) / sizeof(int)];
    int count = mergeSort(arr, temp, 0, sizeof(arr) / sizeof(int) - 1);
    printf("逆序数：%d\n", count);
    return 0;
}