Though looks like linear, I think the complexity is still O(log(n) * max(input)).
When we talk about asymptotic time complexity, it means how much time is taken when n grows infinitely large.
A comparasion-based sorting algorithm cannot be faster than O(n * log(n)), and the Sleep-Sort, is actually comparasion-based:
The processes sleep n seconds and wake. The OS need to find the least remaining sleeping time from all the sleeping process, and wake the one up if it's about time.
This will need a priority queue, which takes O(logN) time inserting an element, and O(1) finding the minimum element, and O(logN) removing the minimum element.
When n gets very large, it will take more than 1 second to wake up a process, which makes it larger than O(n).