请说明常见排序算法（如快速排序、归并排序、堆排序）的原理、时间复杂度和空间复杂度，并比较它们在不同场景下的使用选择。

回答思路

1. 准确描述各排序算法的基本原理与步骤
2. 正确给出各算法最好、平均、最坏时间复杂度及空间复杂度
3. 分析稳定性与是否原地排序等特性
4. 能结合数据规模、有序度、内存限制等场景给出合理选型