I think that Abigail gave the the best explanation of why heapsort would not be a good choice. For more, including an analysis of how to get bad numbers out of Perl 5.6, try the whole thread.