Quick Sort(快速排序)

Quick Sort算法描述如下：
假设S代表将被处理的序列

1.如果[b]S[/b]的元素个数为0或1,结束。
2.取[b]S[/b]中的任何一个元素，当作枢轴（pivot）[b]v[/b].
3.将[b]S[/b]分割成[b]L[/b]，[b]R[/b]两段，使L内的每个元素都小于或等于[b]v[/b]，R内的每一个元素都大于或等于[b]v[/b].
4.对[b]L[/b]，[b]R[/b]递归执行Quick Sort.


http://bbs.chinaunix.net/thread-809891-1-1.html

===========
STL中的sort(),只适用于RandomAccessIterator.