Mostre um exemplo passo a passo da execução do algoritmo e prove que o resultado está correto.