Quick Sort
See: quicksort
No more writeups are being accepted for this node. Donald Knuth, in The Art of Computer Programming Volume 3, Searching and Sorting, says Quicksort. We shall accept his authority in the matter. If you feel you have something to add to this node, post it on your Scratch Pad and contact an editor.