Answer TRUE or FALSE.
Consider an array A
of n records each with a unique key value,
and A_R the same array in reverse order.
There are a certain number of pairs, where an arbitrary
position i and position j is a pair.
Between these two arrays, exactly half of these pairs must be
inverted.
Any given pair of records with different key values is either in order, or not in order.
Being out of order is called an inversion.
Any given pair must be inverted in exactly one of these arrays.
So every pair must be inverted in either A
or A_R