Numero di inversioni di un array (variante 4)

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