核心考点是排序算法的时间复杂度。归并排序、堆排序的最坏时间复杂度为O(n log n)，插入排序的最坏时间复杂度为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 log n)。 - D. 插入排序的最坏时间复杂度是O(n^2)。 由于题目要求的是最坏情况，所以B和D都是正确的。但由于要求答案唯一，而插入排序是最坏时间复杂度为O(n^2)的经典算法，因此选择D。快速排序的最坏情况通常需要特定的输入才会出现，所以不是最典型的情况。 易错点：容易混淆快速排序的平均和最坏时间复杂度。