直接插入排序在最好情况下的时间复杂度为（)。【北京邮电大学1999一、5（2分)】A．O（logn)B．O（n)C．O

直接插入排序在最好情况下的时间复杂度为()。【北京邮电大学1999一、5(2分)】

A．O(logn)

B．O(n)

C．O(n*logn)

D．O(n2)

请帮忙给出正确答案和分析，谢谢！