Inversioni di [6, 3, 8, 2, 7, 1, 9, 4]

Considera l'array $A = [6, 3, 8, 2, 7, 1, 9, 4]$. Una inversione è una coppia di indici (i, j) con i < j tale che A[i] > A[j]. Quante inversioni contiene A?