以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。A、快速排序B、希尔排序C、堆排序D、冒泡排序

第1题：

下列排序算法中，哪种算法可能出现：在最后一趟开始之前，所有的元素都不在其最终的位置上？（假设待排序元素个数大于2）

A．冒泡排序

B．选择排序

C．插入排序

D．快速排序

第2题：

在下列排序算法中，（）排序算法可能出现如下情况：在最后一趟排序之前，所有元素均不在其最终的位置上。

A．插入排序

B．冒泡排序

C．选择排序

D．堆

第3题：

2、下列排序算法中，哪种算法可能出现：在最后一趟开始之前，所有的元素都不在其最终的位置上

A．堆排序

B．插入排序

C．冒泡排序

D．快速排序

第4题：

不受待排序初始序列的影响，时间复杂度为O（n2)的排序算法是_____，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是_____。

第5题：

下列排序算法中，哪种算法可能出现：在最后一趟开始之前，所有的元素都不在其最终的位置上

A．堆排序

B．插入排序

C．冒泡排序

D．快速排序