单选题 22.下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。

【正确答案】 A

【答案解析】只有A和C是O(nlogn)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n²)。