Question

希尔排序的组内排序采用的是

Answer 1

希尔排序的组内使用的是直接插入排序。

希尔排序的思想是：先将待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成），分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。

简单来说，希尔排序又叫递减增量排序算法，它是在直接插入排序算法的基础上进行改进而来的，综合来说它的效率肯定是要高于直接插入排序算法的；希尔排序是一种不稳定的排序算法。

直接插入排序的两种性质：

1、当待排序的原序列中大多数元素都已有序的情况下，此时进行的元素比较和移动的次数较少；

2、当原序列的长度很小时，即便它的所有元素都是无序的，此时进行的元素比较和移动的次数还是很少。