NVIDIA interview question

implement sort in O(N)