Расширение IEnumerable<T> по маске

Ещё одна вариация той же идеи с предварительной обработкой.

Создадим словарь:

var dict = mask.OrderBy(n => n)
               .Select((n, idx) => n - idx - 1)
               .GroupBy(n => n)
               .ToDictionary(g => g.Key, g => g.Count());

Имея это, получаем такой запрос:

Enumerable.Repeat("", dict.TryGetValue(-1, out var k) ? k : 0).Concat(
    collection.SelectMany((s, idx) =>
        Enumerable.Repeat("", dict.TryGetValue(idx, out var t) ? t : 0)
                  .Prepend(s))
);

Первая строка нужна для случая, когда в маске есть индекс 0.

Собственно, отличную идею подал @VladD:

Если от mask отнять последовательность { 0, 1, 2, 3, ... }, получится как раз последовательность индексов исходной последовательности, где нужно добавлять элементы при помощи SelectMany

Действительно, если мы вычтем из каждого i-того элемента mask N0i (N0 - последовательность целых неотрицательных чисел), мы получим коллекцию предрассчитанных позиций, на которые необходимо будет вставить пустые строки

Если проще, нам нужно просто из каждого элемента mask вычесть его позицию в массиве

Получив коллекцию позиций, куда потребуется вставить пустые строки, мы уже используем все тот же SelectMany

Итоговый код:

// Определим данные
IEnumerable<string> collection = new List<string> { "Some", "Strings", "To", "Test", "Method" };
IEnumerable<int> mask = new int[] { 1, 2, 4 };
// Просчитаем маску
mask = mask.Select((x, i) => x - i);
// Для каждого элемента выберем коллекцию, которая состоит из такого числа пустых строк, сколько раз индекс объекта 
// встречается в маске, а также из этого самого элемента
IEnumerable<string> result = collection.SelectMany((x, i) => new List<string>(Enumerable.Repeat(string.Empty, mask.Count(index => index == i))) { x });

Результат:

// IEnumerable<string> result:
"Some"
""
""
"Strings"
""
"To"
"Test"
"Method"

Собственно, мы получили как раз то, что и ожидали)

Еще раз большое спасибо за хорошую идею!