bubble sort
Compara vizinhos e troca. A cada passada, o maior sobe pro fim.
Olha v[j] e v[j+1]. Se estiverem fora de ordem, . Depois anda uma casa e repete.
Ao fim da primeira passada, o maior valor de todos chegou na última posição. Daí o nome bolha.
O laço de dentro vai até n - 1 - i porque as i últimas posições já estão certas das passadas anteriores.