Sorting Algorythms

[gids.rs@sasktel.net]

I am sure everyone has dabbled in and programmed a sorting algorythm at some time while playing on their Apple II computer.

What I would like to know is there any programs out there other than the usual talked about ones or one they may have created themselves?

Bubble sort, Bi-bubble sort, Shell Metzner sort, Quick Sort, Field Sort, Binary search sort, Heap sort, Interchange sort.


And what is the fastest sort anyone has come across.  Is Quicksort the fastest?
I re-engineered a sort that I came across, but I do not know the name of it, that is about 35% faster than the quicksort.  With the added advantage of leaving the original in tact as well as have multiple tag alongs and it sorts numbers properly where the number 2 is less than 10.  Most sorts will not sort numbers properly.

Rob