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