O documento resume dois algoritmos de ordenação: merge sort e bin sort. O merge sort é um algoritmo recursivo que ordena dividindo o array ao meio e ordenando recursivamente cada metade, e depois intercalando as partes ordenadas. Sua complexidade é O(n log n). O bin sort utiliza um vetor auxiliar para contar a frequência de cada elemento e ordenar em uma única passagem, tendo complexidade O(k*n log n).