Is this the simplest (and most surprising) sorting algorithm ever? · HackerPapers discussions

Is this the simplest (and most surprising) sorting algorithm ever? — HN submission

Wed, 02 Sep 2026 15:34:25 GMT

Is this the simplest (and most surprising) sorting algorithm?

3 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Is this the simplest (and most surprising) sorting algorithm ever? — HN submission

Tue, 01 Sep 2026 18:40:18 GMT

Is this the simplest/ most surprising sorting algorithm ever (2021)

2 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Is this the simplest (and most surprising) sorting algorithm ever? — HN submission

Mon, 24 Feb 2025 04:26:22 GMT

Is this the simplest (and most surprising) sorting algorithm ever? (2021)

130 points; 118 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Is this the simplest (and most surprising) sorting algorithm ever? — HN submission

Fri, 17 Jan 2025 15:42:02 GMT

Is this the simplest (and most surprising) sorting algorithm?

2 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Is this the simplest (and most surprising) sorting algorithm ever? — HN submission

Wed, 01 Mar 2023 08:42:06 GMT

The “I can't believe it can sort” algorithm

2 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Is this the simplest (and most surprising) sorting algorithm ever? — mentioned by btown

Mon, 31 Oct 2022 22:33:23 GMT

ICantBelieveItCanSort: https://arxiv.org/pdf/2110.01111.pdf

Paper and discussion history. A mention is not an endorsement.

Is this the simplest (and most surprising) sorting algorithm ever? — mentioned by justusthane

Mon, 04 Jul 2022 13:31:41 GMT

Nope - here's the original paper on the algorithm in question: https://arxiv.org/pdf/2110.01111.pdf

Paper and discussion history. A mention is not an endorsement.

Is this the simplest (and most surprising) sorting algorithm ever? — mentioned by palotasb

Mon, 04 Jul 2022 13:31:41 GMT

No, it's not. Previously discussed on HN here: https://news.ycombinator.com/item?id=28758106 (https://arxiv.org/abs/2110.01111)

Paper and discussion history. A mention is not an endorsement.

Is this the simplest (and most surprising) sorting algorithm ever? — mentioned by fargle

Sun, 08 May 2022 17:19:56 GMT

post the source, not the twit about it: https://arxiv.org/pdf/2110.01111.pdf

Paper and discussion history. A mention is not an endorsement.

Is this the simplest (and most surprising) sorting algorithm ever? — mentioned by areyousure

Tue, 05 Oct 2021 15:42:16 GMT

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…

Paper and discussion history. A mention is not an endorsement.

Is this the simplest (and most surprising) sorting algorithm ever? — mentioned by jakub_g

Tue, 05 Oct 2021 13:32:42 GMT

HTML version of the PDF: https://www.arxiv-vanity.com/papers/2110.01111/

Paper and discussion history. A mention is not an endorsement.

Is this the simplest (and most surprising) sorting algorithm ever? — HN submission

Tue, 05 Oct 2021 11:49:16 GMT

Is this the simplest (and most surprising) sorting algorithm?

621 points; 318 discussion replies on HN. Paper and source history. A submission is not an endorsement.