单项选择题

在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()

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