6 comments

[ 3.3 ms ] story [ 24.5 ms ] thread
It bugs me that Shellsort is almost everywhere the seemingly fastest algorithm.
Same here. I hit replay 5 times just to make sure. I even tried the highest problem size and Shellsort still beat both Quicksorts handily.
I really want an animation like this for Batcher's method. That already exist somewhere and I just can't find it? Would be amusing/interesting to see something showing 100 items sorted in essentially 7 "steps."
This is great resource for exploring sorting algorithms.

I think it would be beneficial if there was a way to determine the order in which each sort finishes.