希尔排序法属于哪个类型的排序法。A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法

题目

希尔排序法属于哪个类型的排序法。

A.交换类排序法

B.插入类排序法

C.选择类排序法

D.建堆排序法

参考答案和解析
正确答案:B
解析:希尔排序法的基本思想是:将整个无序序列分割成若干小的序列分别进行插入排序。所以希尔排序法属于插入类排序,但它对简单插入排序做了很大的改进。