Numero di inversioni di un array (variante 3)

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