Re:Is this the simplest (and most surprising) sorting algori...
by klyrs on Tuesday October 05, 2021 @01:14PM
(#28762350)
Viewing this as an "algorithm" may be why people find it to be surprising*. I don't find it terribly surprising, because I've played with a lot of sorting networks. Viewed as a sorting network, it's really clear how and why the algorithm works (and where it wastes half of its time).
* though, edflsafoiewq's analysis is nice and tidy
* though, edflsafoiewq's analysis is nice and tidy
edit: https://imgur.com/a/gXYE2Ru