[earthicus]

Here [1] is a great (short, readable) paper from 2015 that explains Timsort and similar stack-merge sorting algorithms. It also gives a runtime analysis, and a simplified version of the algorithm that they call 'alpha-sort'.

[1] https://hal-upec-upem.archives-ouvertes.fr/hal-01212839/file...