单选题：An inversion in an array A[ ] is any ordered pair (i,j) having t

An inversion in an array A[ ] is any ordered pair (i,j) having the property that iA[j]. Given array A: {3，87，12，61，70，26，45}，after the first partition of Quicksort with Median3 pivot selection, the number of inversions will be decreased by _____.
@[C](2)

A. 1
B. 3
C. 6
D. 9



A.1
B.3
C.6
D.9


答案：C