adaptive sort
Sort algorithms home
sort adaptive sort

Also defined at:

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