把快排quicksort() 优化到 STL -> sort()

这篇文章是基于已经基本了解快排及其思想的人而设定的，不清楚快排基本思想和各种简单排序的同学可以先谷歌一下。

正文：

最简单的优化方法，基准值的选取。

基准值的选取影响到分治程度和递归深度，所以对快排来说极其重要，取到最是靠中间的数快排的效率就越高。一般来说快排基准值的选取包括取固定位置（纯粹靠运气），取随机位置（在部分有序是效率高）。

我这里想到的方法也类似，首先input的时候会有first 和last，last - first越大基准值的选取就越重要，因为一旦选错了递归层数就相当深了，数据量大的时候很容易溢出栈，所以我的设定是随机选取数量级的万分之一的数取中位数，要是数量级少于30000就只选3个取中位数。这样就可以很大程序优化基准值了。

第二个优化，当序列长度分割到一定程度改为使用插入排序：

这里很容易理解为什么要改变排序方式，但是为什么是插入排序呢，因为快排的性质是把数字类型分割，所以一旦分割到一定程度，我这里认为数量级为16,序列之间是相对有序的，这种相对有序的数列是十分适合插排的，这个跟希尔排序的原理是一样的。