不可变插入替代

Collection<T>.Insert(Int32, T) 方法。

在我的具体案例中,我有这样一种方法:

IEnumerable<int> Foo(IEnumerable<int> parameter, int index)
{
    var copiedParameter = new List<int>(parameter);
    copiedParameter.Insert(index, 42);
    return copiedParameter;
}

IEnumerable<int> Foo(IEnumerable<int> parameter, int index) => parameter.InsertImmutable(index, 42);

当然,我可以这样写一个扩展方法:

public static IEnumerable<T> InsertImmutable<T>(this IEnumerable<T> collection, int index, T value)
{
    var copiedCollection = new List<T>(collection);
    copiedCollection.Insert(index, value);
    return copiedCollection;
}

但这显然并不能真正改善情况,它只是把问题转移到另一个地方。

public static IEnumerable<T> InsertImmutable<T>(this IEnumerable<T> collection, int index, T value)
{
    var i = 0;
    foreach (var item in collection)
    {
        if (i == index)
            yield return value;
        yield return item;

        i++;
    }
}

但是,这会迭代 IEnumerable 这又会降低效率。

有没有更好的、懒惰的、不变的方法来做到这一点?