Some links to discussions and/or accidental discoveries of this algorithm:
OP (2021): https://arxiv.org/abs/2110.01111
Stack Overflow (2021, linked by 'Xophmeister in this discussion): https://stackoverflow.com/questions/69437526/what-is-this-od...
Stack Overflow (2021, linked from previous): https://stackoverflow.com/revisions/69435932/1
Stack Overflow with 5 downvotes! (2020): https://stackoverflow.com/questions/63214115/what-is-the-nam...
Stack Overflow (2020): https://stackoverflow.com/questions/59802669/pointer-array-s...
Computer Science Stack Exchange (2015, linked by 'GistNoesis in this discussion): https://cs.stackexchange.com/questions/45348/why-does-this-s...
Stack Overflow (2014!): https://stackoverflow.com/questions/25276619/how-should-i-an...
Reddit (2014, same as previous): https://www.reddit.com/r/algorithms/comments/2dect7/how_shou...
Stack Overflow (2020, with incorrect answer): https://stackoverflow.com/questions/61970160/what-is-the-nam...
Stack Overflow with 6 downvotes (2019, with incorrect answer): https://stackoverflow.com/questions/57080923/how-to-understa...
Stack Overflow (2016): https://stackoverflow.com/questions/34745203/using-a-for-loo...
Stack Overflow (2016): https://stackoverflow.com/a/37650932
Wow how did you find all these? Have you been keeping track all these years, or did you somehow search for and find this just now?
All today. I have been trying to carefully craft searches on Google and Stack Overflow. I wish Google Code Search were still around, or that Github code search were better.
https://sourcegraph.com/search ?
I always get it confused with self-hosted https://github.com/CoatiSoftware/Sourcetrail but I think Sourcetrail just shut down.
Thank you!! This is great! I found some more examples as a result:
Github (2021): https://github.com/terror/paragon/blob/master/examples/sort.... Github (2012!): https://github.com/ragnraok/VisualSort/blob/master/sortalg.p...
Github (2014--2016): https://github.com/echavarria/edx-mit-600.1x/blob/master/W05... https://github.com/slgraff/edx-mitx-6.00.1x/blob/master/pset... https://github.com/mbh038/MITx600/blob/master/600.1x/Problem... https://github.com/demidovakatya/courses/blob/master/mitx/mi...
Chegg (year?): https://www.chegg.com/homework-help/questions-and-answers/15...
Apparently this was mentioned in a problem set for MIT edX course 6.00.1x in 2014. Then maybe someone then tried to have the internet do their homework for them (this may also be the case for some of the posts in my parent comment):
Math Stack Exchange (2014): https://math.stackexchange.com/questions/876400/best-worst-t...
Note that the question got 3 downvotes, and that the answer is wrong. In particular, the two sorts in the question sort in opposite directions!
Serious question:
What are you searching for to get these results?
[sort "for i in range(n)" "for j in range(n)"] https://www.google.com/search?q=sort+%22for+i+in+range%28n%2...
[sort "for (int i = 0" "for (int j = 0" site:stackoverflow.com] https://www.google.com/search?q=sort+"for+(int+i+%3D+0"+"for...
["modswapsort"] https://www.google.com/search?q="modswapsort"
The last is the function name from one of the earlier results.