单项选择题

在一个具有n个结点的有序单链表中插入一个新结点,并仍然保持有序,插入操作算法的时间复杂度为()

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