单选题

对N个数排序，最坏情况下时间复杂度最低的算法是（     ）排序算法。

【正确答案】 C
【答案解析】

其他选项在最坏情况下的时间复杂度都是O(n2)，只有归并排序，在最坏情况下，时间复杂度仍然是O(nlog2n)。