核心考点说明：本题考察对排序算法时间复杂度的理解。 解题思路分析：O(n log n)的时间复杂度通常是快速排序、归并排序和堆排序等算法的特征。 每个选项的详细分析： A. 冒泡排序的平均时间复杂度是O(n^2)。 B. 快速排序的平均时间复杂度是O(n log n)。 C. 插入排序的平均时间复杂度是O(n^2)。 D. 选择排序的平均时间复杂度是O(n^2)。 易错点提醒：注意区分O(n log n)和O(n^2)的时间复杂度。