The Simplest Sorting Algorithm (You’ve Never Heard Of)
Our Patreon: / polylog
We know this beautiful algorithm from the recent preprint by Stanley P. Y. Fung:
https://arxiv.org/pdf/2110.01111.pdf
However, it turns out that other people stumbled across it multiple times, see e.g. the discussion here:
https://news.ycombinator.com/item?id=...
------------------------
Attributions:
To make this video, we used manim, a Python library: https://docs.manim.community/en/stable/
The color palette we use:
https://ethanschoonover.com/solarized/
Thumbnail contains this version of Raphael’s angels
https://www.kindpng.com/imgv/iJxhTTJ_...
Music: Messiah by Händel
https://en.wikipedia.org/wiki/File:Ha...