在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。
A.O(n)和O(1)B.O(n)和O(logn)C.O(n)和O(n)D.O(logn)和O(n)正确答案：O(n)和O(n)