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.