merge-sort pt-BR translation

src/algorithms/sorting/merge-sort/README.pt-BR.md

@@ -0,0 +1,38 @@
+# Merge Sort
+
+_Leia isso em outros idiomas:_
+[_한국어_](README.ko-KR.md)
+[_English_](README.md)
+
+Em ciência da computação, merge sort (também comumente escrito
+mergesort) é uma ferramenta eficiente, de propósito geral,
+algoritmo de ordenação baseado em comparação. A maioria das implementações
+produzir uma classificação estável, o que significa que a implementação
+preserva a ordem de entrada de elementos iguais na ordenação
+resultado. Mergesort é um algoritmo de divisão e conquista que
+foi inventado por John von Neumann em 1945.
+
+Um exemplo de classificação de mesclagem. Primeiro divida a lista em
+a menor unidade (1 elemento), então compare cada
+elemento com a lista adjacente para classificar e mesclar o
+duas listas adjacentes. Finalmente todos os elementos são ordenados
+e mesclado.
+
+![Merge Sort](https://upload.wikimedia.org/wikipedia/commons/c/cc/Merge-sort-example-300px.gif)
+
+Um algoritmo de classificação de mesclagem recursivo usado para classificar uma matriz de 7
+valores inteiros. Estes são os passos que um ser humano daria para
+emular merge sort (top-down).
+
+![Merge Sort](https://upload.wikimedia.org/wikipedia/commons/e/e6/Merge_sort_algorithm_diagram.svg)
+
+## Complexidade
+
+| Nome                  | Melhor            | Média             | Pior               | Memória    | Estável    | Comentários  |
+| --------------------- | :-------------: | :-----------------: | :-----------------: | :-------: | :-------: | :-------- |
+| **Merge sort**        | n log(n)   | n log(n)       | n log(n)       | n         | Sim       |           |
+
+## Referências
+
+- [Wikipedia](https://en.wikipedia.org/wiki/Merge_sort)
+- [YouTube](https://www.youtube.com/watch?v=KF2j-9iSf4Q&index=27&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)