Comcast Interview Question

Sort a random array of numbers in run time O(n)