【正确答案】 C

【答案解析】[解析] 排序是数据处理中经常使用的一种重要运算。包括插入排序，交换排序，选择排序，分配排序等。希尔排序又称缩小增量法，它的做法是：先取定一个整数d1＜n，把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，在各组内进行排序，然后取d2＜d1，重复上述分组和排序工作，直到di=1，也就是所有的记录放在一组中排序为止。各组内的排序可以采用直接插入法。因此希尔排序属于插入排序。