|Sort algorithms home||
Also defined at: http://www.nist.gov/dads/HTML/adaptivesort.html.
Inherits from sort
A sorting algorithm that can take advantage of existing order in the input, reducing its requirements for computational resources as a function of the disorder in the input. [National Institute of Standards and Technology]
See also adaptive sort variants: adaptive heap sort