First, using the sort pragma, you can swap between quicksort and mergesort for the behavior of the built-in sort function. Second, there are other sorting algorithms available on CPAN, which you can find with the search terms you listed above, e.g. Algorithm::SISort, Data::Sorting.