对一组数据进行排序,要求排序算法的时间复杂度为 O(nlgn),且要求排序是稳定的,则可采用  ( 1 )  算法。若要求排序算法的时间复杂度为 O(nlgn),且在原数据上进行,即空间复杂度为O(1),则可采用  ( 2 )  算法。问题1

【正确答案】 D
【答案解析】

各个内排序算法的时间复杂度、空间复杂度、稳定性如下表所示。