inversion algorithm

How Do You Calculate The Number Of Inversions? The inversion number of a permutation is the total number of inversions. One way to help calculate the inversion number is to look at each position in the permutation and count how many smaller numbers are to the right, and then add those numbers up. What is