現需要對一個基本有序的數組進行排序。此時最適宜采用的算法為（ ）排算法， 時間復雜度為（ ） 。
A． 插入
B． 快速
C． 歸并
D． 堆
A． O(n)
B． O(nlgn)
C． O(n2)
D． O(n2lgn)