快速排序（2个版本）

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序，是对冒泡排序的改进。平均情况下快速排序的时间复杂度为O(nlogn)，虽然最坏情况时会达到O(

?