Algoritmo

Merge Sort

Este algoritmo primero divide la lista en dos partes, luego mediante creatividad divide las dos mitades y sigue con las partes resultantes hasta terminar de dividir toda la lista, luego la ordena. Esto se hace debido a que ordenar listas más pequeñas es más fácil que ordenar listas muy grandes.