單項(xiàng)選擇題

若對(duì)n個(gè)元素進(jìn)行直接插入排序,在進(jìn)行任意一趟排序的過(guò)程中,為尋找插入位置而需要的時(shí)間復(fù)雜度為()

A.O(1)
B.O(n2
C.O(log2n)
D.O(n)

微信掃碼免費(fèi)搜題