News for hackers. Stuff that matters.
Re:Is this the simplest (and most surprising) sorting algori... by cwoolfe on Tuesday October 05, 2021 @12:43PM (#28761899)
Right. Isn't the intuition that the comparison and swap rule is applied to every possible combination? Put another way: How can you rearrange everything based on order and expect the net result to not be ordered at the end?
Re:Is this the simplest (and most surprising) sorting algori... by kilovoltaire on Tuesday October 05, 2021 @01:23PM (#28762516)
Note that the comparison is backwards, so by that line of thinking it would sort in reverse (descending) order …but it doesn't