请给一个尽可能高效的求数组逆序数的算法

归并排序算法是一种高效的求解数组逆序数的算法。具体步骤如下：

1. 将数组分成两个子数组，递归地对每个子数组进行排序，并计算每个子数组的逆序数。

2. 将两个已排序的子数组合并成一个有序的数组，并计算两个子数组之间的逆序数。

3. 将步骤2中计算得到的逆序数加上步骤1中计算得到的逆序数，得到最终的逆序数。

以下是实现归并排序算法的示例代码（使用Python语言实现）：

def merge_sort(arr):
    if len(arr) <= 1:
        return arr, 0
    mid = len(arr) // 2
    left, left_inv = merge_sort(arr[:mid])
    right, right_inv = merge_sort(arr[mid:])
    merged, merge_inv = merge(left, right)
    return merged, left_inv + right_inv + merge_inv

def merge(left, right):
    merged = []
    inversions = 0
    i = j = 0
    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            merged.append(left[i])
            i += 1
        else:
            merged.append(right[j])
            j += 1
            inversions += len(left) - i
    merged += left[i:]
    merged += right[j:]
    return merged, inversions

在上述代码中，merge_sort函数用于对数组进行归并排序，并返回排序后的数组以及逆序数。merge函数用于将两个已排序的子数组合并成一个有序的数组，并计算两个子数组之间的逆序数。