单选题

设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一...

Question

设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）

A. 40，42，45，55，80，83

B. 42，40，45，80，85，88

C. 42，40，45，55，80，85

D. 42，40，45，85，55，80