Выяснить, является ли вторая последовательность подпоследовательностью первой - C#

Формулировка задачи:

Добрый день. С# изучаю совсем недавно, недавно получил такое задание, пока даже не знаю, как подобраться. Помогите, пожалуйста, если не кодом консольного приложения, то хотя бы примерным алгоритмом. Заранее спасибо!

Даны две последовательности x[1]..x[n] и y[1]..y[k] целых чисел. Выяснить, является ли вторая последовательность подпоследовательностью первой, т. е. можно ли из первой вычеркнуть некоторые члены так, чтобы осталась вторая.

Решение задачи: «Выяснить, является ли вторая последовательность подпоследовательностью первой»

textual
                            Листинг программы 
                        

                            static class Program
{
    static void Main(string[] args)
    {
        int[] array1 = {1, 2, 3, 4, 5, 6, 7, 8, 9}, array2 = {2, 4, 6, 8};
        Console.WriteLine(array1.IsSubSeq(array2));
        Console.ReadKey();
    }
 
    public static bool IsSubSeq<T>(this IEnumerable<T> main, IEnumerable<T> subSeq)
        where T : IEquatable<T>
    {
        IEnumerator<T> iterator = subSeq.GetEnumerator();
        iterator.MoveNext();
        return main.Any(el => el.Equals(iterator.Current) && !iterator.MoveNext());
    }
}
                        