在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）
A、O（1）
B、O（n）
C、O（nlogn）
D、O（n2）
正确答案：B