Inversioni di un array a zig-zag

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