各种排序算法实现和比较

各种排序算法实现和比较
、设计内容及要求：
内容：实现两路归并排序和三路归并排序算法,并比较各种算法的比较次数和移动次数.
\x05要求：
（1）\x05输入不少于10个元素的无序、正序、降序三组序列；
（2）\x05排序算法进行排序,输出每组元素序列每种算法的比较次数和移动次数.
（3）\x05对结果进行简单的分析.
编写算法,编码实现基本要求,并经过比较给出结论,