在一个有序的单链表中插入一个新节点并保持其有序，其操作的时间复杂度是？

在有序单链表中插入一个新结点并保持有序，需要从表头开始逐个往后查找，找到合适的位置进行插入。这个过程的时间复杂度是线性的，因为最坏情况下需要遍历整个链表。因此，插入一个新结点的平均时间复杂度为O(n)。