单项选择题

下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。

A.冒泡排序
B.堆排序
C.直接插入排序
D.二路归并排序