Функция обработки и фильтрации бесконечной последовательности чисел

Дано: Последовательность натуральных чисел (потенциально бесконечная). Требуется:

1. Написать функцию, которая принимает на вход эту последовательность и после обработки n элементов выдаёт не более n обработанных чисел, среди уже обработанных, отсортированных в порядке возрастания или убывания.
2. Оценить временную сложность алгоритма как O(f(n), m).

Можно считать, что n » m > 0, а также n » m. Последовательность длины n.

phpfunction seq(int $n): Generator
{
    while ($n > 0) {
        yield mt_rand(1, 1000);
        $n--;
    }
}

function solution(Generator $seq, int $n): array
{
}

print_r(solution(seq(1000), 10));