Алгоритм для поиска k наименьших чисел в массиве из n элементов

Я пытаюсь написать алгоритм, который может печатать k наименьших чисел в массиве размера n за время O (n), но я не могу уменьшить временную сложность до n. Как я могу это сделать?