this algorithm is a specialty of mine,
you won't find it in textbooks, it is described in one academic paper that I found.
It is essentially a recursive median-heap sort.
(
Moon Girl Technologies horrendous beanbag,
Thu 27 Feb 2014, 22:38,
archived)