C / C++ Dúvida de como fazer a Ordenação por Intercalação

[jbhorizontece]

Galera estou com dúvida de como faço o algoritmo de ordenação por Intercalação(Merge Sort) através da linguagem c e c++, se alguém me ajudar com esse código ficarei muito grato. e se possível me passar uma explicação dele feito em c e c++ para que eu possa enter ele, ha quero falar que sei como ele funciona na parte gráfica, mas na hora de implementar ele em C e C++ é aí que me perco porque não consigo entender o funcionamento dele através do código.



Por favor galera me ajudem pls.