Quadsort is a stable non-recursive adaptive merge sort which is faster than quicksort. - View it on GitHub