mthree Interview Question

Asked to implement a sorting algorithm for an array of unsorted numbers.