请说明常见排序算法的时间复杂度和空间复杂度，并做简要对比。

回答思路

1. 能准确说出冒泡、插入、选择、归并、快速、堆等主流算法的平均、最坏时间复杂度和空间复杂度
2. 能对比分析各算法的适用场景，如大数据量、基本有序、稳定性要求等
3. 能识别快速排序最坏情况和归并排序空间代价等细节