An inversion in a an array A[] is a pair (A[i] ,A[j] such that A[i]>A[j] and i

An inversion in a an array A[] is a pair (A[i] ,A[j] such that A[i]>A[j] and i

A Sorted in increasing order

B Sorted in decreasing order

C Sorted in alternate fashion

D Both A and B

Solution

Correct Answer: Option B