The first line contains an integer, d, denoting the number of datasets. The 2d subsequent lines describe each respective dataset over two lines: The first line contains an integer, n, denoting the ...

Two elements a[i] and a[j] forms an inversion if a[i] > a[j] and i < j. Inversion count of an array indicates, how far the array is from being sorted. if array is already sorted inversion count = 0, ...