mthree interview question

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