请列举常见的数组排序算法，并比较其平均时间复杂度、最坏情况和空间复杂度。

回答思路

1. 列举至少3种排序算法，如冒泡、插入、选择、快排、归并、堆排序
2. 给出各算法平均和时间复杂度
3. 区分稳定与不稳定排序
4. 说明O(nlogn)与O(n^2)算法适用场景