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

【正确答案】 A

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