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]