本题考查对排序算法时间复杂度的理解。快速排序的平均时间复杂度是O(n log n)，在最好的情况下也是O(n log n)，虽然在最坏的情况下会退化到O(n^2)。冒泡排序、插入排序和选择排序的时间复杂度通常都是O(n^2)。因此，正确答案是B。