Kellton interview question

Sort an array in less time complexity