Stable, O(nlog(n)) time, O(sqrt(n)) additional memory.
It is a sorting algorithm based on the approach of merging algorithm described here: https://max-arbuzov.blogspot.com/2021/10/merge-sort-with-osqrtn-auxiliary-memory_22.html