Numero di inversioni nell'array [3, 7, 1, 8, 2, 6, 4,...]

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