Another Algorithm Job-Interview

Question

So here is the question:

Suppose you have 100 thousand integers which ranges from 1 to 1 million. Please sort out the integers. The time complexity should

Answer 1

You have to use any known sorting algorithms with complexity O(n)

Is there an O(n) integer sorting algorithm?