【正确答案】 A

【答案解析】[解析] 堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
快速排序最好和最坏情况下的时间复杂度分别为O(n²)和O(nlogn)且不稳定。
归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定。
基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。