请说明常见排序算法（如快速排序、归并排序、插入排序、冒泡排序、堆排序）的平均时间复杂度和最坏情况时间复杂度。

Question

Accepted Answer

考察点：考察对排序算法时间复杂度的掌握及对最优/平均/最坏情况区分的能力。回答思路：能准确列出各排序算法的时间复杂度 能区分最好、平均、最坏情况并说明触发条件 能简要解释复杂度推导依据或适用场景

考察说明