用c++写出在一个非递减有序的链表中，插入一个值为x的元素，使插入后的链表仍为非递减有序的程序，并给出每行注释

#include <iostream>
using namespace std;

// 定义链表节点结构
struct ListNode {
    int val;       // 节点值
    ListNode* next; // 指向下一个节点的指针
    ListNode(int x) : val(x), next(nullptr) {}   // 构造函数，初始化值和next指针
};

// 插入函数，保持链表非递减有序
void insertSorted(ListNode*& head, int x) {
    if (head == nullptr || x <= head->val) {   // 如果链表为空，或者新值小于等于头节点，直接插入作为头节点
        head = new ListNode(x);
    } else {
        ListNode* curr = head;
        while (curr->next != nullptr && curr->next->val > x) {  // 遍历链表，找到适当位置插入
            curr = curr->next;
        }
        // 插入新节点
        curr->next = new ListNode(x);   
    }
}

// 打印链表
void printList(ListNode* head) {
    ListNode* temp = head;
    while (temp) {
        cout << temp->val << " -> ";
        temp = temp->next;
    }
    cout << "nullptr" << endl;
}

int main() {
    ListNode* list = nullptr;   // 创建空链表
    // 插入一些元素
    insertSorted(list, 5);    // 插入5
    insertSorted(list, 3);    // 插入3
    insertSorted(list, 8);    // 插入8

    // 输出结果
    printList(list);

    return 0;
}