Sorting an array in O(n) using dictionary?

Question

Assuming you have an array of numbers that need to be sorted and the following two conditions are true:

1. A low standard deviation
2. Memory isn\'t a constr