本题考查常见排序算法的时间复杂度。正确答案是C，因为冒泡排序的平均时间复杂度是O(n^2)。A选项快速排序的平均时间复杂度是O(n log n)。B选项归并排序的平均时间复杂度也是O(n log n)。D选项堆排序的平均时间复杂度是O(n log n)。