Algorithms and Bubble Sorts

When I was a younger programmer bubble sort was king. I never had to worry about any large data sets and it was easy to remember. Then I learned just how bad it is... like n squared bad and I swore I would never write that bad of a sort again. 

I am eating my words just like I always end up doing. I have a project where I have to compare to n squared sorting algorithms... so here I am once a again writing a bubble sort... waiting for it to finish sorting my array of a million numbers... 

//END OF LINE