[单项选择题] 希尔排序法属于哪一种类型的排序法

[单项选择题] 希尔排序法属于哪一种类型的排序法

[单项选择题] 希尔排序法属于哪一种类型的排序法_________。

A．交换类排序法

B．插入类排序法

C．选择类排序法

D．建堆排序法

正确答案：

B

参考解析：

[评析] 希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。