introspective sort
Sort algorithms home
Java
C
FORTRAN
PASCAL
sort
simple sort
In-place sort
quicksort
balanced quicksort
introspective sort
insertion sort
selection sort
diminishing increment sort
shell sort
heapsort
adaptive heap sort
introspective sort
adaptive sort
adaptive heap sort
distribution sort
bin sort
range sort
counting sort
histogram sort
merge 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
]