Os quadros a seguir mostram, da esquerda para a direita, os estados que um vetor com quatro elementos assume durante um processo de ordenação.

O algoritmo de ordenação aqui utilizado é conhecido como