I also recommend "A Fresh Look at Efficient Perl Sorting" by Uri Guttman and Larry Rosler.
http://www.sysarch.com/perl/sort_paper.html

It talks about performance but I found it interesting because it explains different samples of sorting code.