【正确答案】 D

【答案解析】[分析] 希尔排序的基本思想是把记录按照下标的一定增量进行分组，对每组记录使用插入排序，随着增量逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。