请介绍你熟悉的常见排序算法，并分析它们的时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察排序算法原理理解与复杂度分析能力。回答思路：列举至少三到四种常见排序算法并说明基本原理 能准确分析最好、平均、最坏情况下的时间复杂度 能说明空间复杂度以及稳定性等关键性质 能比较不同算法适用场景并给出选择理由

考察说明