C#链表对值进行排序并在正确的位置插入int

using System;
using System.Collections.Generic;

class Program
{
    static void Main(string[] args)
    {
        LinkedList<int> linkedList = new LinkedList<int>();

        // 原始链表
        linkedList.AddLast(5);
        linkedList.AddLast(2);
        linkedList.AddLast(8);
        linkedList.AddLast(1);

        // 排序并插入int
        int valueToInsert = 4;
        LinkedListNode<int> currentNode = linkedList.First;
        while (currentNode != null && currentNode.Value < valueToInsert)
        {
            currentNode = currentNode.Next;
        }
        if (currentNode != null)
        {
            linkedList.AddBefore(currentNode, valueToInsert);
        }
        else
        {
            linkedList.AddLast(valueToInsert);
        }

        // 打印排序后的链表
        foreach (int value in linkedList)
        {
            Console.WriteLine(value);
        }
    }
}