Question d’entretien chez Amazon

Describe merge sort.