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

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