Numero di inversioni nell'array [5, 1, 9, 3, 7, 2, 8,...]

Quante inversioni (coppie di posizioni i e j con i < j ma valore in i maggiore del valore in j) ha l'array [5, 1, 9, 3, 7, 2, 8, 4]?