单项选择题

若对n个元素进行直接插入排序,则进行任一趟排序的过程中,寻找插入位置的时间复杂度为:

A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
在线练习
微信扫码免费搜题