直接插入排序的时间复杂度在最好情况下是（）。

A. O(n)

B. O(nlogn)

C. O(n^2)

D. O(1)

直接插入排序在最好情况下的时间复杂度是O(n)，即当输入数组已经是排序好的情况下。选项B和C错误，因为它们描述了其他排序算法的时间复杂度。选项D错误，因为任何排序算法的时间复杂度都不可能是O(1)。正确答案是A。

正确答案：A

开始刷题

直接插入排序的时间复杂度在最好情况下是（ ）。