以下哪个排序算法的时间复杂度在最坏情况下是O(nlogn)？ A. 选择排序 B. 冒泡排序 C. 快速排序 D. 插入排序 答案解析 快速排序算法的时间复杂度在最坏情况下是O(nlogn)，在平均情况下也是O(nlogn)。选项A的选择排序和选项B的冒泡排序的时间复杂度在最坏情况下都是O(n^2)。选项D的插入排序的时间复杂度在最坏情况下也是O(n^2)。 正确答案：C