The Best Sorting Algorithm

^In this _thread we will discuss sorting algorithms and vote for our favorite one.

I will update the stats every postIndex % 25 posts.  

May the best #sort win!

- Bubble Sort
- Insertion Sort
- Selection Sort
- Merge Sort
- Quick Sort
- Heap Sort
- Shell Sort
- Bucket Sort
- Radix Sort

Vote for one of these or any sort you like. I'll add new sorts to the list when I update stats.

Quicksort in general I assume.

Radix sort is amazingly efficient for sorting by things with a fixed length and lots of repeats, zip codes being a great example of this.

I'd be interested in seeing how a decent Radix Sort compares to a decent Quicksort in general though, Radix Sort by definition needs more memory, but perhaps little more than twice as much if done right, and in terms of time I can see it winning in a lot of cases.