Divide o array em duas metades e ordena cada uma delas utilizando a técnica de divisão e conquista.

Compara pares de elementos adjacentes e os troca de posição se estiverem na ordem errada.

Utiliza uma estrutura de dados em árvore para organizar os elementos.

Ordena os elementos apenas na primeira passagem, sem realizar comparações subsequentes.