Adicionei os passos do algortimo como comentário, pra ficar mais fácil entender a separação.