Intel Corporation interview question

Sort an array in O(n)