以下哪个算法的平均时间复杂度是O(nlogn)？
答案解析
本题考查排序算法的时间复杂度。正确答案是C，因为Quick Sort（快速排序）的平均时间复杂度是O(nlogn)。A选项的Bubble Sort（冒泡排序）和B选项的Insertion Sort（插入排序）的平均时间复杂度都是O(n^2)。D选项的Selection Sort（选择排序）的平均时间复杂度也是O(n^2)。
正确答案：C