单选题
考虑以下C++代码实现的快速排序算法：
以下关于快速排序的说法，正确的是（ ）。
A
快速排序通过递归对子问题进行求解。
B
快速排序的最坏时间复杂度是
。
C
快速排序是一个稳定的排序算法。
D
在最优情况下，快速排序的时间复杂度是
。