请总结常用排序算法（如冒泡排序、快速排序、归并排序、堆排序）的时间复杂度和空间复杂度，并说明各自适用场景。

Question

Accepted Answer

考察点：考察排序算法复杂度分析及场景判断能力。回答思路：准确列出各排序算法平均/最坏时间复杂度和空间复杂度 说明稳定性及适用场景 能对比选择最优算法的理由

考察说明