title: Algorithm to find k smallest numbers in array of n items
body: <p>I'm trying to write an algorithm which can print the k smallest numbers in an n-size-array in O(n) time, but I cannot reduce the time complexity to n. How can I do this?</p>