考软工 · 看CS优化狮
计软考研双日练 | 希尔排序的组内排序采用什么方式
撰稿 | 康康哥
编辑 | 丽丽姐
本文由懂计算机、软件工程的博士师哥原创
双日练：NO.20200706
希尔排序的组内排序采用的是（）。
A.直接插入排序
B.折半插入排序
C.快速排序
D.归并排序
本题考查：希尔排序的基本思想
分析：
希尔排序的思想是：
先将待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成），分别进行直接插入排序；
然后依次缩减增量再进行排序；
待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。
故选A。
考软工 · 看CS优化狮