19. 快速排序

要求根据给定输入，按照课堂给定的快速排序算法进行排序，输出排序结果和median3的返回值。
midian3是指从头尾和中间取3个元素，将头部元素和3个元素中大小的中间值交换，以避免选出最大元素或者最小元素的情况出现。
注：1,cutoff值为5，元素个数不足cutoff使用插入排序。
2,输入、输出格式参见测试用例。

测试用例：

用例1：
输入：
41
17
34
0
19
#
输出：
After Sorting:
0 17 19 34 41
Median3 Value:
none
用例2：
输入：
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