How it works?

Imagine que você tem uma fileira de cartas numeradas em uma mesa e deseja organizá-las da menor para a maior.

Processo Passo a Passo:

1. Encontre o menor: percorra toda a fileira e encontre a menor carta.
2. Troque-o para a frente: troque essa carta pela carta na primeira posição. Agora a primeira carta está em seu lugar final.
3. Repita para o restante: olhe para as cartas restantes (da segunda posição em diante), encontre a menor entre elas e troque-a para a segunda posição.
4. Continue até que cada posição contenha sua carta correta.

Exemplo em [64, 25, 12, 22, 11]:

• O menor é 11, troque com 64: [11, 25, 12, 22, 64]
• O menor do restante é 12, troque com 25: [11, 12, 25, 22, 64]
• O menor do restante é 22, troque com 25: [11, 12, 22, 25, 64]
• O menor do restante é 25, já está no lugar: [11, 12, 22, 25, 64]
• Apenas 64 resta, já está no lugar. Ordenado!