Count Array Inversions Example

In computer science, an inversion in an Array is a situation where a pair of elements are out of order. Specifically, for an array arr[], an inversion is a pair of indices (i, j) such that i < j and arr[i] > arr[j]. Counting the number of inversions in an array is a common problem …