selection sort
Acha a posição do menor e traz pra frente. Uma troca por passada.
O laço de dentro não troca nada: ele só procura e ANOTA a posição do menor valor que sobrou.
A acontece uma vez só, depois que a busca termina. São no máximo n - 1 trocas no total.
O detalhe que derruba gente na prova é guardar o valor em vez da posição. Sem a posição você não sabe com quem trocar.