问答题 不受待排序初始序列的影响,时间复杂度为O(N 2 )的排序算法是__________,在排序算法的最后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是__________。 【中国人民大学2001一、3(2分)】
【正确答案】正确答案:简单选择排序,直接插入排序(最小的元素在最后时)
【答案解析】