On Sat, 14 May 2005, Bruce Van Allen wrote: > If you haven't seen it, you might be interested in the "packed-default" > sort described by Uri Guttman and Larry Rosler, and now usually refered > to as the Guttman-Rosler sort. For their original paper, see: > <http://www.sysarch.com/perl/sort_paper.html>
See also Uri's Sort::Maker module, http://search.cpan.org/~uri/Sort-Maker-0.04/Sort/Maker.pm which facilitates sorting both (and other) ways. Regards, Brad