Para conjuntos de dados grandes, algoritmos com complexidade de tempo médio O(n log n), como Mergesort, Quicksort e Heapsort, são mais adequados devido ao seu desempenho superior em comparação com algoritmos de complexidade O(n^2), como Bubble Sort e Insertion Sort.