I'm not trying to build a better mouse trap. I do this to train myself at using perl and study the workings of this particular algorithm.

@ Anonymous Monk :I feel that as a Cs student just typing sort and go woooo at the magic is not enough and I have found that re implementing the algorithms I find most interesting is a good way to gain a better understanding.