MYSIMULATOR / LIVE ENGINESIMULATION LIVE
ADJUST PARAMETERS · OBSERVE THE RESPONSE
COMPUTATIONAL COMPLEXITY · Algorithms
Race bubble sort, insertion sort and selection sort on the same scrambled data.
THE SCIENCE BEHIND THE SCENE
Different algorithms make different comparisons and swaps to order a list. Bubble sort repeatedly swaps neighbours, insertion sort places each value into a sorted prefix, and selection sort searches for each next minimum. All three have O(n²) worst-case work.