Intel Corporation Interview Question

Sort an array in O(n)