Reto-3.md

1. Problema

Encontrar la cantidad de inversiones en una matriz (Usando Merge Sort)

La cantidad de inversiones de una matriz indica: qué tan lejos (o cerca) está la matriz de ser ordenada. Si el conjunto ya está ordenado, el recuento de inversión es 0. Si el conjunto se ordena en orden inverso, el recuento de inversión es el máximo.

De manera más clara, dos elementos a [i] y a [j] forman una inversión si a [i]> a [j] e i <j

Ejemplo:

La secuencia 2, 4, 1, 3, 5 tiene tres inversiones (2, 1), (4, 1), (4, 3).

Usar como ejemplo el vector {1, 20, 6, 4, 5}