直接插入排序在最好情况下的时间复杂度为()。
A:O(log2n)
B:O(n)
C:O(nlog2n)
D:O(n2
出自:计算机科学