单选题

插入排序在最好情况下的时间复杂度是(   )。

A

O(1)

B

O(N/2)

C

O(N)

D

O(N2)

赣ICP备20007335号-2