快速排序的时间复杂度在最坏情况下为O(n^2)，这是因为每次划分都只减少一个元素，导致递归深度达到n。因此，正确答案是C。选项A的O(n)是线性时间复杂度，不适用于快速排序；选项B的O(n log n)是快速排序的平均时间复杂度；选项D的O(log n)是递归深度的复杂度，不是排序的复杂度。