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.