请介绍几种常用的排序算法，并说明各自的时间复杂度和空间复杂度。

回答思路

1. 列出至少三种常用排序算法及其适用场景
2. 准确说明各算法的时间复杂度（最好、平均、最坏）
3. 准确说明空间复杂度，尤其是递归栈开销
4. 能够简要阐述各排序算法的基本原理