Different sort algorithms visually performed

Question

Any decent visualization of a couple different sort algorithms? I'm looking for something I can use in a demo, and willing to write my own (can't be that hard) but would prefer to use someone else's if I can.

NO applets though, the majority I'm finding are applets... Lightweight flash or canvas. I would like the following sorts:

• Bubble
• Selection
• Insertion
• O/E

Nice but not needed:

• Merge
• Quick
• Heap
• Raidix

Considering the lack of available ones, I wrote my own to answer this question.

Answer 1

This is a great video. More than just a visualization:

http://www.youtube.com/watch?v=t8g-iYGHpEA

Answer 2

The visualizations here are pretty good, they seem to be just gifs

http://www.sorting-algorithms.com/

Answer 3

I thought this site was fantastic, there's a few different plot types showing how the different algorithms work. A python implementation of each sorting algorithm is included as well.

Answer 4

Sorting Out Sorting is the classic work on the subject; if you Google the phrase, one of the first hits will be a full-length video. The quality looks a little fuzzy, since the computer video looks like it was made off a video copy of a 16mm print rather than the master (I have no idea if the master still exists) but it's probably a good introduction anyway. I'm glad to see it's available.

Answer 5

The classic visualization is the movie Sorting out sorting.

Answer 6

I didn't like any of the ones available, so I wrote my own with a not-so-brief explanation to go along with it.

Sorts implemented:

• Bubble
• Selection
• Insertion
• Comb (with two alternate endings)
• Shell
• Quick
• Heap
• O/E
• Radix

Options

• Random
• Partially sorted
• Reversed
• Few values

Data sets:

• Large (~250 elements)
• Small (~50 elements, works well for slower browsers and excellent on mobile devices such as an iPhone or iPod touch)

I've tried to make sure the time differences are as accurate as possible, please let me know if you have any suggestions for improvement.

Answer 7

This one might not be the prettest of animations, and it has just a few of algorithms, but it has a textual break down of steps during the sort, which is very nice.