请解释快速排序和希尔排序的基本思想，并说明它们的时间复杂度为何不同。

Question

Accepted Answer

考察点：考察对经典排序算法原理和时间复杂度的理解。回答思路：准确描述快速排序的分治思想与基准划分过程 准确描述希尔排序的增量分组与插入排序改进思路 正确给出平均、最坏情况复杂度并解释差异来源 能结合算法特点分析适用场景

考察说明