array-sort

https://github.com/foxhatleo/array-sort

22 sorting algorithms (merge sort, quicksort, Timsort, introsort, radix sort, smoothsort and more) with the same interface as Array#sort, #sort!, #sort_by and #sort_by!, available as Array methods, refinements or module functions, plus a tracer to watch them work.