introspective sort
Sort algorithms home
JavaCFORTRANPASCAL
sort
introspective sort
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]