[单选题]
在原始序列已经有序(升序或降序)的情况下,( )算法的时间复杂度为O(n2)。
A.堆排序
B.插入排序
C.快速排序
D.归并排序
参考答案与解析: