Contar inversiones en un array

Dado un array de enteros distintos, cuenta el número de inversiones. Dos elementos A[i] y A[j] forman una inversión si A[i] > A[j] e i < j (un elemento mayor aparece antes que uno menor).

Implementa una solución más rápida que O(n²) — usa merge sort modificado.

Ejemplos

countInversions([2, 4, 1, 3, 5])  // 3  — pares: (2,1), (4,1), (4,3)
countInversions([5, 4, 3, 2, 1])  // 10 — todo par es inversión
countInversions([1, 2, 3, 4, 5])  // 0  — ya ordenado
countInversions([1])              // 0

Notas

• Todos los elementos son distintos.
• La solución óptima es O(n log n) usando merge sort modificado.