用C/C++语言编程实现归并分类算法6.3 和快速分类算法6.6。对于快速分类，SPLIT中的划分元素采用三者A(low)，A(high)，A((low+high)/2)中其值居中者。 （2）随机产生20组数据（比如n=5000i，1≤i≤20）。数据均属于范围（0，105）内的整数。对于同一组数据，运行快速分类和归并分类算法，并记录各自的运行时间（以毫秒为单位）。 （3）根据实验数据及其结果来比较快速分类和归并分类算法的平均时间，并得出结论。

1.写一个“由底向上”的归并分类排序算法。 2.用快速分类算法对10个数（键盘输入）进行从大到小或从小到大的排列并输出结果。