请列举几种常见的排序算法，并比较它们的时间复杂度和适用场景。

Question

Accepted Answer

考察点：考察常见排序算法的知识覆盖、复杂度分析及场景选择能力。回答思路：至少列举三种以上典型排序算法 正确说出各算法平均/最坏时间复杂度 能说明稳定性和空间复杂度差异 结合数据规模与特点给出适用建议

考察说明