直接插入排序的算法复杂性是（）。

A.O（n2）

B.O（nlogn）

C.O（n）

D.O（logn）

正确答案：A