试题出自试卷《河海大学2018年838数据结构及程序设计A卷真题解析》

问题1选项
A.快速排序
B.冒泡排序
C.堆排序
D.插入排序

D

【考点】本题考查常见的排序算法的特点。
【解析】
A：快速排序进行一趟排序后，其选取的基准元素必定在其最终的正确位置上。
B：冒泡排序进行一趟排序后，一定会由一个最大（或最小）的元素在其最终的正位置上。
C：采用堆排序，每趟排序必定会有一个最大（或最小）元素在其最终位置上。
D：若整个序列逆序，采用插入排序，在最后一趟开始之前，所有元素都不在其最终应在的正确位置上。
综上所述，本题选D。