The Simplest Sorting Algorithm (You’ve Never Heard Of)

Our Patreon: https://www.patreon.com/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=28758106

------------------------
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_raphael-angels-hd-png-download/

Music: Messiah by Händel
https://en.wikipedia.org/wiki/File:Handel_-_messiah_-_44_hallelujah.ogg

Скачать видео