对一组数据进行排序,要求排序算法的时间复杂度为 O(nlgn),且要求排序是稳定的,则可采用 ( 1 ) 算法。若要求排序算法的时间复杂度为 O(nlgn),且在原数据上进行,即空间复杂度为O(1),则可采用 ( 2 ) 算法。问题1
直接插入排序
堆排序
快速排序
归并排序
各个内排序算法的时间复杂度、空间复杂度、稳定性如下表所示。