What is the fastest way to sort an array? How does the solution change if you require the numbers to be sorted in place? How would your approach differ if you can make assumptions about the structure of the array?