Frage im Vorstellungsgespräch bei Bloomberg

the usual recursive sorting algorithm question