merge sort, classificação por intercalação

Técnica de classificação que combina várias listas ordenadas (a entrada) em uma única lista ordenada (a saída). Ver também bubble sort (classificação de bolhas); insertion sort (classificação por inserção); quicksort; sort algorithm (algoritmo de classificação).