以下哪种排序算法在最坏情况下的时间复杂度为 O(n^2)?
答案解析
核心考点说明：本题考察常见的排序算法及其时间复杂度。解题思路分析：插入排序在最坏情况下时间复杂度为O(n^2)，而归并排序、快速排序（平均）和堆排序的时间复杂度为O(n log n)。选项分析：A，归并排序的时间复杂度为O(n log n)。B，快速排序平均时间复杂度为O(n log n)，最坏情况为O(n^2), 但最坏情况出现的概率较低，不是最典型答案。C，插入排序在最坏情况下时间复杂度为O(n^2)。D，堆排序的时间复杂度为O(n log n)。易错点提醒：要记住常见排序算法的时间复杂度，特别是插入排序最坏情况下为O(n^2)。
正确答案：C