1.（必做题）常见排序算法的实现与性能比较       问题描述：实现合并排序，插入排序，希尔排序，快速排序，冒泡排序，桶排序算法实验要求：       A．在随机产生的空间大小分别为          N=10，1000，10000，100000的排序样本（取值为[0,1]）上测试以上算法。B．结果输出:1）N=10时，排序结果。      2）N=1000，10000，100000时，对同一个样本实例，不同排序完成所需的时间。      3）N=1000，10000，100000时，每个排序用不同的样本多试验几次（最低5次）得出平均时间，比较不同排序算法所用的平均时间。2.(必做题）红黑树