adaptive sort
Google
Sort algorithms home
JavaCFORTRANPASCAL
sort adaptive sort

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
Author: Nikita Ogievetsky, © Cogitech, Inc. 2002