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?
[ Parent
| on HN ]
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