To count the number of inversions look at each value and count the number of times that a bigger value is to its left.

The total number of inversions is CorrectAnswer