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

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