Rudy Andrut has auralized a bunch of sorting algorithms based on their visualizations. They sound pretty amazing! Also, if you are looking for the visualizations that were previously done check them out here: sorting algorithm visualizations (sortvis.org).

Here are the videos:

[youtube]http://www.youtube.com/watch?v=t8g-iYGHpEA&feature=player_embedded[/youtube]

[youtube]http://www.youtube.com/watch?v=iXAjiDQbPSw&annotation_id=annotation_467099&feature=iv[/youtube]