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

问题1选项
A.插入
B.冒泡
C.快速
D.希尔

D

【考点】本题考查常用的排序算法。
【解析】
A：若采用插入排序，序列{15，9，7，8，20，-1，4}进行一趟排序的结果为{9，15，7，8，20，-1，4}。排除A。
B：若采用的冒泡排序，第一趟结束后序列中的最大值（或最小值）应该在其最终位置上，但显然题干所给排序结果不满足。排除B。
C：若采用快速排序，一趟排序结束后，必定有一个基准元素可以将整个序列划分成两部分，基准左边元素均比基准小，基准右边元素均比基准大。显然题干所给排序结果不满足快速排序一趟排序后的结果。排除C。
D：若采用希尔排序，增量为3，对序列{15，9，7，8，20，-1，4}进行一趟后数据的排列可以变为{4，9，-1，8，20，7，15}。满足题目要求。
综上所述，本题选D。