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

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