Найти N меньших элементов множества M, как это можно сделать наиболее быстро? Опции

[ViGOur]

Собственно задача в названиии: Найти N меньших элементов множества M, нужен наиболее быстрый алгоритм поиска

M может быть как 100, так и стремиться к бесконечности!

В множестве только числа, от 0 до X.

p.s. приводите свои варианты, не стесняйтесь!

[ViGOur]

По условию задачи количество элементов множества может стремиться к бесконечности, в таком случае сколько времени потратит qSort, на сортировку всего множества? И это получается, что для нахождения например 100 элементов, нужно будет отсортировать 2^1000000000000 элементов. Слишком большие затраты...