若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
A:O(1)
B:O(n)
C:O(n2
D:O(log2n)
出自:计算机科学