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