http://www.math.unipd.it/~colussi/Al...rcSvoltiA1.pdf

guarda l'esercizio 2!! Calcola in tempo MAX O(nlogn) il numero di inversioni di un'array!! se ti puo' essere d'aiuto...