1) Use merge sort to count inversions during merging. 2) When a right element is placed before left, it forms inversions. 3) Add the number of remaining elements in left to the count. 4) Merge sort ...