若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。

A.O(1)

B.O(n)

C.O(n2)

D.O(lbn)
出自:华北水利水电大学-计算机软件技术基础