Related to this is Timsort which combines merge sort and insertion sort https://en.wikipedia.org/wiki/Timsort