已知带头结点的单链表L中的结点是按整数值递增排列的，试写一算法，将值为x 的结点插入到表L中，使得L仍然递增有序，并且分析算法的时间复杂度。

要在已排序的单链表L中插入值为x的新节点，使其保持递增有序，我们可以采用以下步骤：

1. 遍历链表，找到值大于等于x的第一个节点（如果存在）。若整个链表都小于x，则需要在头节点之后插入新节点。
2. 创建一个新的节点，将其数据域设置为x。
3. 将新节点链接到找到的那个节点之前。

算法伪代码如下：

Node insertSortedList(Node head, int x):
    Node newNode = new Node(x)
    if head is None or head.data >= x:
        newNode.next = head
        return newNode
    else:
        Node current = head
        while current.next and current.next.data < x:
            current = current.next
        newNode.next = current.next
        current.next = newNode
    return head

时间复杂度分析：
- 最好情况：找到新节点位置的过程只需要一次迭代，时间复杂度为O(1)。
- 平均情况和最坏情况：如果链表已经接近排序完成，遍历链表查找插入位置需要O(n)，这里n是链表的长度。所以平均和最坏时间复杂度都是O(n)。

总的来说，这个插入操作的时间复杂度取决于链表是否已经接近有序，实际应用中通常是期望的常数时间，除非输入链表非常不平衡。