GoDaddy Interview Question

Order an array of elements in O(N) time