introspective sort
Google
Sort algorithms home
JavaCFORTRANPASCAL
sort introspective sort

Also defined at: http://www.nist.gov/dads/HTML/introspectiveSort.html.

Inherits from quicksort, heapsort

A variant of quicksort which switches to heapsort for pathological inputs, that is, when execution time is becoming quadratic. [National Institute of Standards and Technology]

Author: Nikita Ogievetsky, © Cogitech, Inc. 2002