快速排序（quicksort）的主要思想是分治，意为分而治之。其算法整体思路如下图
我们这次的优化主要针对中轴点的选取。
我们知道，快速排序的中轴数的选取有多种方法，一般有三种选择方法：选数组的第一个数、选数组的最后一个数、选数组中间位置的数。但是由于原数组的无序性，每种选择方法的排序次数、交换次数都是不一样的，也就是说，对于不一样的数组，三种选择的表现不同，没有一种选择方法在每种数组中的表现都优于其他两种。
因此，有人提出中轴点的选取时采取随机数的方法，随机选取数组中的任一数作为中轴点。这提高了算法的效率。
我们介绍的这种算法在效率上比上一优化算法提高了14%。选择第一个（位置为 l）、中间（位置为 c）和最后一个元素（位置为 r）的中间值作为中轴数，并将这个数放到数组第一位。保证 l 位置的数是中轴数，c 位置的数为三者中最小的数，r 位置的数是最大的数。其他部分与经典快速排序基本相同。
您被要求编写一个程序，在升序的字符串数组(即ASCll代码)上执行快速排序。输出每步的结果，以换行符分割。您可以安全地假设所有字符串都是独立的，不包含空格，字符串的长度最多为100。
您的程序应该从文件中读取输入，并将答案输出到另一个文件。第一个参数是输入文件名，第二个参数是输出文件名，您的程序名为“2.txt”
Sample Input:
4
Apple Orange Banana Pear
Sample Output:
Banana Apple Orange Pear
Apple Banana Orange Pear