0

Using 72 as pivot, I reached [72,20,42,11,39,30,46,32,21,73,88,80,100]. Here number of inversions is 22. After swapping pivot(72) and 21, the number of inversions is 11 so I am getting max. number of inversions removed to be 11.

Is this correct or am I missing something? I'm assuming swapping that the subfiles after quicksorting recursively will not have a decrease of inversions more than 11.

0 Answers0