在排序算法中，以下哪个算法在最坏情况下的时间复杂度是O(n^2)，但在平均情况下是O(n log n)？
答案解析
冒泡排序和插入排序的时间复杂度在最好、平均和最坏情况下都是O(n^2)。堆排序的时间复杂度在最好、平均和最坏情况下都是O(n log n)。快速排序在平均情况下是O(n log n)，但在最坏情况下（例如，当输入数组已经是有序的或逆序的）会退化到O(n^2)。因此，选项B是正确的。
正确答案：B