News for hackers. Stuff that matters.
Re:Is this the simplest (and most surprising) sorting algori... by smusamashah on Tuesday October 05, 2021 @02:14PM (#28763318)
What you are seeing isn't speed but the iterations. If you see the source, I am drawing at certain location in the loop. Sometimes when swap happens, sometimes afterwards. More than speed you are seeing the steps.
Re:Is this the simplest (and most surprising) sorting algori... by chubot on Tuesday October 05, 2021 @02:51PM (#28763874)
I think that is what I mean -- when there are fewer steps in the sort, then the visualization completes faster.

So if you visualize two sorts side by side, it's obvious which ones completes faster, and that corresponds to the algorithm's speed, right?

Re:Is this the simplest (and most surprising) sorting algori... by smusamashah on Tuesday October 05, 2021 @04:57PM (#28765523)
Each draw step is one draw call. For example in some algos where there isn't a clear swap operation I draw the whole array in one step, which may or may not reflect all operations that happened before that draw call.

https://xosh.org/VisualizingSorts/sorting.html#IYZwngdgxgBAZ...

You can change the detail level slider while its running and see how it changes the animation. At level 1 (higher level) this and insertion are same.