单选题：Given input { 25, 75, 32, 49, 67, 12, 21 }. After the first part

Given input { 25, 75, 32, 49, 67, 12, 21 }. After the first partition (with the median-of-three as the pivot) of quick sort, the resulting sequence is \_\_\_\_

@[C](3)

A. { 12, 21, 25, 32, 49, 75, 67 }
B. { 12, 21, 32, 49, 67, 25, 75 }
C. { 21, 12, 25, 75, 67, 32, 49 }
D. { 25, 12, 32, 21, 49, 75, 67 }



A.{ 12, 21, 25, 32, 49, 75, 67 }
B.{ 12, 21, 32, 49, 67, 25, 75 }
C.{ 21, 12, 25, 75, 67, 32, 49 }
D.{ 25, 12, 32, 21, 49, 75, 67 }


答案：C