[单选题]

在原始序列已经有序(升序或降序)的情况下,( )算法的时间复杂度为O(n2)。

A.堆排序

B.插入排序

C.快速排序

D.归并排序

参考答案与解析: