请分别说明常见排序算法（如快速排序、归并排序、堆排序、插入排序）在最好、平均和最坏情况下的时间复杂度，并解释这些复杂度的来源。

回答思路

1. 能准确列出至少四种排序算法的三种复杂度
2. 能解释最坏情况产生的具体条件，如快排的划分极端不平衡
3. 能说明归并排序时间复杂度恒定的原因
4. 能区分稳定排序与非稳定排序并举例