Насколько перемешана колода

После фокуса карты в колоде nums перепутались. Мера беспорядка - число инверсий: количество пар индексов i < j, для которых nums[i] > nums[j] (в идеально отсортированной колоде инверсий ноль). Посчитайте число инверсий. Подсказка: перебор всех пар работает, но красивое решение - модификация сортировки слиянием, считающая инверсии по пути.