在以下排序算法中,哪一种算法的时间复杂度在最坏情况下为O(n^2)?
答案解析
本题考察排序算法的时间复杂度。插入排序和选择排序在最坏情况下的时间复杂度都是O(n^2),而归并排序的时间复杂度为O(n log n),快速排序在最坏情况下也为O(n^2)但平均情况下为O(n log n)。因此,正确答案是A和D,但题目要求选择一种,选择D作为最常见的答案。其他选项的时间复杂度在最坏情况下不为O(n^2)。
正确答案:D