Algoritmo de Ordenação MERGESORT - EDA2 - a08 

Oi Adriano, o segredo do mergesort acontece, de fato, na função intercala (merge). E lá que você deve se fazer as perguntas sobre o que acontece em cada parte. Quanto ao "menor que" e "menor ou igual" o efeito é apenas sobre a precedência, ou seja, quando os elementos são iguais, entra no vetor consolidado o que estava na primeira ou na segunda metade? E qual o efeito em cada uma das ideias? Qual é o adequado para deixar o mergesort estável? Quanto à parte de incrementar as variáveis, você consegue entender se desenhar os vetores, em um papel mesmo, e executar as instruções passo a passo. Para este caso a minha sugestão é que você implemente uma função que receba dois vetores ordenados e os transforme em um único vetor ordenado. Veja o vídeo que fiz em live este sementre [ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-aHQ4ywYH5gs.html] eu implementei um pouco diferente a intercala, talvez facilite o entendimento. []s

@@ProfBrunoRibas Muito obrigado, professor! Estou progredindo no entendimento. Sucesso ao seu canal :)

@@adripb1 mano, tive muito problema com esse algorítimo tbm, só ele deve ter me custado umas 8 -> 9h de implementação e justamente por conta da incrementação das variáveis, mas o engraçado que ele tava me dando essa dor de cabeça devido um entendimento errado do conceito básico do merge .

Sim. Ele vai precisar de 2*N de memória, para armazenar duas vezes os elementos. E essa é uma desvantagem enorme, especialmente quando estamos falando em sistemas embarcados.