primitive-sort (hackage): This library provides a stable sorting algorithm for primitive arrays.  The algorithm currently uses mergesort on large chunks and switches to insertion sort on small chunks. The are also novel improvements to increase the performance if the input array is already mostly sorted.
Keywords: bsd3|library|software