Tarea «Ordenamiento por mezcla con conteo de inversiones»

Dado un array de números enteros. Es necesario ordenarlo de forma ascendente utilizando el ordenamiento por mezcla, así como contar la cantidad de inversiones en el array original. Se denomina inversión a un par de índices (i, j) tal que i < j y a[i] > a[j]. Datos de entrada: la primera línea contiene el número n (1 ≤ n ≤ 10^5), la segunda línea contiene n números enteros, cada uno en valor absoluto no supera 10^9. Datos de salida: la primera línea — la cantidad de inversiones, la segunda línea — el array ordenado separado por espacios.

Ejemplo 1

Ejemplo 2

Ejemplo 3

Ejemplo 4