核心考点说明：排序算法的平均情况时间复杂度。解题思路分析：快速排序在平均情况下的时间复杂度为O(n log n)，是这几种排序算法中最快的。堆排序和归并排序的平均时间复杂度也是O(n log n)，但常数因子较大。冒泡排序的平均时间复杂度为O(n^2)。每个选项的详细分析：A. 堆排序的平均时间复杂度较高。B. 快速排序在平均情况下时间复杂度最低。C. 归并排序的平均时间复杂度较高。D. 冒泡排序的平均时间复杂度最高。易错点提醒：容易混淆不同排序算法的平均时间复杂度。正确答案的关键依据是快速排序在平均情况下的时间复杂度。