希尔排序的组内排序采用的是()。
排序算法 希尔排序
A. 直接插入排序 B. 折半插入排序 C. 快速排序 D. 归并排序
[tag_link] 正确答案:A 希尔排序 的思想是:先将待排元素序列分割成若干子序列(由相隔某个“增量”的元素组成),分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。