sort

Sorting

Putting things in order, and why how matters.

Compare neighbours, swap if they're wrong. Repeat until calm.

Find the smallest. Put it in front. Repeat.

How you actually sort a hand of cards, without being taught.

Split until it's trivial, then merge back in order.

Pick a pivot, split around it, and let the halves sort themselves.

Turn the array into a heap, then keep taking the biggest off the top.

Insertion sort, but values are allowed to leap instead of crawl.

Sorts without comparing anything — and that's how it beats n log n.

Sort by the last digit first. It sounds backwards, and it's the only way it works.