利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。

A.O(n)

B.O(nlog2n)

C.O(n2)

D.O(log2n)

正确答案是C