rubinius/rubinius — pull request #1556 by chuckremes (2012-02-13 20:12:18+00:00)
Title: Mergesort

Replaces the qsort implementation with a hybrid mergesort. The hybrid does a presort of the array into N/7 sublists and sorts them with insertion sort. Then merge sort merges those lists back together.