单项选择题

在长度为n的有序链表中插入一个结点并保持有序,最坏情况下和平均情况下,时间复杂性分别是_____。

A、O(n)和O(1)
B、O(n)和O(log n)
C、O(n)和O(n)
D、O(nlogn)和O(n)