As for an attribution: the method applied qualifies as the Rosler-Guttman Transform. See Larry Rolser and Uri Guttman's paper on sorting in Perl and demerphq's summary in "Advanced Sorting - GRT - Guttman Rosler Transform"