要求根据给定输入，按照课堂给定的快速排序算法进行排序，输出排序结果和median3的返回值。

 注：1,cutoff值为5，不足cutoff使用插入排序。

        2,输入、输出格式参见测试用例0。

输入：
61
59
82
-10
31
-2
-3
10
2
108
12
80
-21
127
12
#

输出：
After Sorting:
-21 -10 -3 -2 2 10 12 12 31 59 61 80 82 108 127
Median3 Value:
12 -3 61




那个median3求什么呀？没弄明白

快排是通过与支点数据比较来排序的，median3应该是经过三次排序，三次选取的支点数据：12 -3 61

排序后中间的三个数吗？
快速选择法