本题考查排序算法的时间复杂度。快速排序的平均时间复杂度是O(n log n)，在大多数情况下是最优的排序算法。冒泡排序、插入排序和选择排序的平均时间复杂度都是O(n^2)。 A选项的冒泡排序是通过比较相邻元素进行排序的，时间复杂度为O(n^2)。C选项的插入排序是通过构建有序序列进行排序的，时间复杂度为O(n^2)。D选项的选择排序是通过选择最小元素进行排序的，时间复杂度为O(n^2)。