以下哪种排序算法的平均时间复杂度为O(n log n)？

快速排序的平均时间复杂度为O(n log n)，但最坏情况为O(n²)。冒泡排序、插入排序和选择排序的时间复杂度都是O(n²)。