Numero di inversioni di un array (variante 1)

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