External Sort

External Sort (ordenação externa) é uma classe de algoritmos de ordenação que pode lidar com grandes quantidades de dados que não cabem na memória principal de um computador. Ele funciona dividindo os dados em pedaços que cabem na memória, ordenando-os e depois mesclando os pedaços ordenados.