请介绍排序算法的基本思想，并说明它们的时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察对常用排序算法原理、复杂度及适用场景的理解。回答思路：能列举至少三四种常用排序算法并说明其核心思想 能准确说出各算法的时间复杂度和空间复杂度 能结合稳定性与数据规模讨论适用场景

考察说明