在一个含有n个结点的有序单链表中插人一个新结点使得仍然有序，其算法的时间复杂度为（）。

在一个含有n个结点的有序单链表中插人一个新结点使得仍然有序，其算法的时间复杂度为（）。
A、O（log2n）
B、O（n）
C、O（n2）
D、O（1）
正确答案：O（n）