Q2-Count Inversions [15 Points] Sometimes you are interested in finding how far an array is from being sorted. This can be found by counting number of inversions in an array. If the array is already sorted, then inversion count is 0. If the array is sorted in reverse order then inversion count is the maximum. Formally, two elements a[i] and a[j] form an inversion if a[i] > a[j] and i