参考答案：A

解析：[知识点] 基本数据结构与算法：基本排序算法[评析] 希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。