A.插入
B.冒泡
C.归并
D.快速
知识点：数据结构-排序
位于3.6章节。
排序算法连续考了很多年了。
前两个选项都属于简单排序，在3.6.2章节。C选项在3.6.6归并排序。D选项在3.6.4快速排序。
本题考察它们的性能对比，在3.6.8章节有对比。前两个时间复杂度都是O(n²)，快速排序的时间复杂度一般情况下和归并排序、堆排序是一样的，都是O(nlogn)，但是在题目中所说的最坏的情况下：“此时快速排序的性能退化为时间复杂度是O(n²)。”，此时要时间复杂度最低，也就是比较快的就只剩下归并排序了。
