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.
Any given pair of records must be an inversion
in exactly one of A or A_R.
Any given pair of records with different values is either in order, or not in order.
Being out of order is called an inversion.
If your pair is in order in some array, then it must be out of order in the reverse.