单选题：直接插入排序在最好情况下的时间复杂度为（ ）。

直接插入排序在最好情况下的时间复杂度为（ ）。 @[B](2)

A. O(logn)
B. O(n)
C. O(n*logn)
D. O(n$$^2$$)




A.O(logn)
B.O(n)
C.O(n*logn)
D.O(n$$^2$$)


答案：B