单选题下列排序方法中，最坏排序时间和平均排序时间不相同的是

【正确答案】 A

【答案解析】
解析：快速排序最坏排序时间是O(nlog₂n)，平均排序时间是O(n²)，不相同，故选A)；而B)，C)，D)选项各自的最坏排序时间和它的平均排序时间相同。