快速排序实现2

这个算法实现中，对小的子数组使用插入排序，借此来提高性能。

Knuth推荐对小数组的切割点为9,正是程序中使用的值。实践中还需要根据测试请看选择更好的切割点。

?

?选取三中值是为了防止在极端情况下，比如每次选取的中值是所有数据中最大或者最小的情况，快速排序性能急剧下降。
?