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

要求根据给定输入，按照课堂给定的快速排序算法进行排序，输出排序结果和median3的返回值。  注：1,cutoff值为5，不足cutoff使用插入排序。         2,输入、输出格式参见测试用例0。