Hi Christophe,

Your implementation reminds me very much of TimSort (for an OCaml
implementation, see for instance
https://github.com/LesBoloss-es/sorting/blob/master/src/list/timsort.ml).
This is also a stable algorithm.

Was TimSort an inspiration?

Cheers
--
Mário