【正确答案】 D

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