问题

设一组初始记录关键字序列为(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
正确答案是: