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

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