Pergunta de entrevista da empresa Amazon

Describe merge sort.