|Sort algorithms home||
Also defined at: http://www.nist.gov/dads/HTML/histogramSort.html.
Inherits from sort
A sort algorithm which splits the items to be sorted into two groups, recursively sorts each group, and merges them into a final, sorted sequence. Run time is O(n log n). [National Institute of Standards and Technology]