单选题：Given input { 21, 85, 32, 49, 67, 1, 12 }. After the first parti

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

@[B](3)

A. { 1, 12, 21, 32, 49, 85, 67 }
B. { 12, 1, 21, 85, 67, 32, 49 }
C. { 1, 12, 32, 49, 67, 21, 85 }
D. { 21, 1, 32, 12, 49, 85, 67 }



A.{ 1, 12, 21, 32, 49, 85, 67 }
B.{ 12, 1, 21, 85, 67, 32, 49 }
C.{ 1, 12, 32, 49, 67, 21, 85 }
D.{ 21, 1, 32, 12, 49, 85, 67 }


答案：B