Kellton Interview Question

Sort an array in less time complexity