单项选择题

直接插入排序和希尔排序均属于插入排序,则前者的时间复杂度为()

A.O(1)
B.O(n)
C.O(n*n)
D.O(nlog2n)