单选题 下列排序算法中，____算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。【南开大学2000年】【西北大学2001年】
【正确答案】 D
【答案解析】解析：考查各类排序的过程。堆排序、冒泡排序、快速排序每一趟排序后总有一个元素是在其最终位置上。插入排序有可能出现最小的元素在最后面，最后一个元素插入到前面之后，各个元素才各就各位。