Pergunta de entrevista da empresa Morgan Stanley

Which sorting algorithm would you use for situation X and describe how it works (during phone interview).