Sorting Algorithms

Sorting Algorithm Animations

Shows 8 different sorting algorithms on 4 different initial conditions. These visualizations are intended to:

■Show how each algorithm operates.
■Show that there is no best sorting algorithm.
■Show the advantages and disadvantages of each algorithm.
■Show that worse-case asymptotic behavior is not always the deciding factor in choosing an algorithm.
■Show that the initial condition (input order and key distribution) affects performance as much as the algorithm choice.