Dança Sort

Quick Sort

Quem porta o chapéu marrom é o pivot. Quem porta o chapéu preto está sendo posicionado. Quando a posição final é encontrada ele anuncia e permanece imóvel doravante.

Uma das coisas mais criativas e engraçadas que já vi na Computação.

Merge Sort

Cada grupo se separa em filas cada vez menores. Depois os elementos das filas vão se comparando e se posicionando em filas ordenadas cada vez maiores.