Amazon Interview Question

Sort an array of numbers and provide run time and memory usage