News for hackers. Stuff that matters.

A comment on Is this the simplest (and most surprising) sorting algorithm ever? (2021). Parent comment

Re:Is this the simplest (and most surprising) sorting algori... by sigmoid10 on Monday February 24, 2025 @03:24PM (#43164520)
>In Bubble Sort you only ever compare adjacent items. Here you don't.

This is the first thing I noticed and it pretty much says it all. It is not bubble sort because there are no bubbles bubbling to the top. Instead it compares every possible element pair combination.

[ Parent | on HN ]
Re:Is this the simplest (and most surprising) sorting algori... by cogman10 on Tuesday February 25, 2025 @02:06PM (#43175953)
Yeah, feels a lot like a reverse selection sort.
[ Parent | on HN ]