There is Merge Sort implementation in `merge` directory and tests for it in `tests`. Do not forget about mypy!