设计一个函数List_Sort(ListNode*L)该函数的功能是完成无序单链表的排序

设计一个用于对无序单链表进行排序的函数`List_Sort`，通常我们会选择使用归并排序或者插入排序算法，因为它们可以很好地处理链表结构。这里我们以插入排序为例，因为它对于小规模数据和已经部分有序的链表效率较高。

// 假设ListNode是一个单链表节点的结构体，包含数据域val和指向下一个节点的指针next
struct ListNode {
    int val;
    ListNode* next;
};

void List_Sort(ListNode** L) {
    if (*L == nullptr || (*L)->next == nullptr) { // 如果链表为空或只有一个元素，直接返回
        return;
    }
    
    // 设置两个指针，分别用于已排序和未排序的部分
    ListNode* sorted = *L;
    ListNode* unsorted = sorted->next;
    while (unsorted != nullptr) {
        ListNode* current = unsorted;
        
        // 插入排序过程
        while (current->next != nullptr && current->val > current->next->val) {
            ListNode temp = current->next;
            current->next = temp->next;
            temp->next = sorted->next;
            sorted->next = temp;
        }
        
        unsorted = current->next;
        if (current->next == nullptr) { // 当遍历完未排序部分，将其接到已排序部分的尾部
            sorted->next = unsorted;
        }
        sorted = sorted->next; // 移动已排序指针到下一位置
    }
}