Add merge insertion sort (#2211)
Add merge insertion sort (#2211)

* Add merge insertion sort

* Fix python naming conventions

* Add wikipedia link

* Add type hint

* Fix python to python3

Co-authored-by: Christian Clauss <585dd401264c1e46d17ebec1862e5d2a9b6a6c5d@me.com>

* Refactor doubled process in if-condition into one outside of if-condition

Co-authored-by: Christian Clauss <585dd401264c1e46d17ebec1862e5d2a9b6a6c5d@me.com>

* Refactor make python3 prior to python

Co-authored-by: Christian Clauss <585dd401264c1e46d17ebec1862e5d2a9b6a6c5d@me.com>

* Fix name of is_surplus into has_last_odd_item

* Add comment

* Fix long comment to shorten

Co-authored-by: Christian Clauss <585dd401264c1e46d17ebec1862e5d2a9b6a6c5d@me.com>
TheAlgorithms/Python