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

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

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




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


答案：A