See http://perldoc.perl.org/perl58delta.html#Performance-Enhancements. I think prior to that perl used its own quicksort algoritm (and prior to that, it used the libc quicksort, which could segfault on some platforms if the compare routine returned inconsistent info).