Разработать программу, которая вставляет введенное число в заданную неубывающую последовательность действительных чисел

using System;
using System.Linq;
using System.Collections.Generic;
 
class Program
{
    public static void Main()
    {
        var sequence = new double[] { 1, 3, 3, 4, 5, 8, 8, 8, 9, 9, 9};
        sequence.Add(6)
            .Add(2)
            .Add(0)
            .ToList()
            .ForEach(Console.WriteLine);
    }
}
 
static class EnumerableExtensions
{
    public static IEnumerable<double> Add(this IEnumerable<double> nonDecreasingSequence, double value)
    {
        if (nonDecreasingSequence == null)
        {
            throw new ArgumentNullException(nameof(nonDecreasingSequence));
        }
        return nonDecreasingSequence.AddImpl(value);
    }
 
    private static IEnumerable<double> AddImpl(this IEnumerable<double> nonDecreasingSequence, double value)
    {
        bool add = false;
        
        foreach (var element in nonDecreasingSequence)
        {
            if (!add && value < element)
            {
                add = true;
                yield return value;
            }
            yield return element;
        }
    }
}