本题考查排序算法的时间复杂度。快速排序在平均情况下的时间复杂度是O(n log n)，在最坏情况下是O(n^2)。冒泡排序、插入排序和选择排序的时间复杂度都是O(n^2)。 正确答案：B. 快速排序 A. 冒泡排序的时间复杂度是O(n^2)。 B. 快速排序的平均时间复杂度是O(n log n)。 C. 插入排序的时间复杂度是O(n^2)。 D. 选择排序的时间复杂度是O(n^2)。