一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序，其算法时间复杂度为（）。

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