Check this out, it shows graphically how fast different sorting algorithms are:

http://java.sun.com/docs/books/tutor...ntial/threads/

Just click on a graph to watch the applet sort it in real time.