考虑到排序算法的常规实现，以下哪个选项是正确的?
注–该问题是多项选择题(MSQ)。
(A)合并排序，插入排序和冒泡排序是稳定排序算法的类型。
(B)快速排序，堆排序，选择排序是非稳定排序算法的类型。
(C)对数组进行排序时，插入和冒泡排序的复杂度为n，而快速排序的复杂度为n ^ 2。
(D)当输入顺序未知时，首选合并排序，因为它具有nlogn的最坏情况时间复杂度，并且也不稳定。答案： (A) (B) (C)
说明：合并排序，插入排序和冒泡排序是稳定排序算法的类型。
快速排序，堆排序，选择排序是非稳定排序算法的类型。
当输入顺序未知时，首选合并排序，因为它具有最坏情况下nlogn的时间复杂度，并且也是稳定的。
仅选项(D)为假。
参考–分析不同的分类技术
这个问题的测验