Numero di inversioni di un array (variante 2)

Quante inversioni (coppie di posizioni i < j tali che l'elemento in posizione i è maggiore dell'elemento in posizione j) ha l'array [8, 4, 2, 9, 1, 6, 3, 7, 5]?