Write a program that uses the to count the number of inversion in the array.

Write a program that uses the to count the number of inversion in the array.