请说明希尔排序的基本思想，并分析其时间复杂度。

Question

Accepted Answer

考察点：考察希尔排序的分组插入思想及时间复杂度分析能力。回答思路：准确描述希尔排序的分组插入排序过程 说明增量序列的选择对复杂度的影响 能够分析最坏、平均时间复杂度的常见结论

考察说明