Sorting

See why the clever sorts beat the obvious ones.

1. 1Sorting BasicsComparisons, swaps, stability: the vocabulary of order.4m
2. 2Bubble SortSwap neighbours until the big values float to the end.4m
3. 3Selection SortFind the smallest, put it in front, then do it again.4m
4. 4Insertion SortBuild a sorted run, slide each newcomer into place.5m
5. 5Merge SortSplit until trivial, then merge your way back up.6m
6. 6Quick SortPick a pivot, split around it, and never merge.6m
7. 7Counting SortSkip comparisons entirely when the values are small.5m
8. 8Which Sort When?The right sort is the one that fits your data's shape.5m