Question

Let a[1,...,n] be an array of n distinct numbers. if ia[j], then the pair (i,j) is called an inversion of

a. what is the expected number of inversions

Answer 1

according to the user input ...n