Bloomberg interview question

the usual recursive sorting algorithm question