1、常见排序算法实现（1-6选择几个算法练习） 1）问题描述：输入一组关键字序列分别实现下列排序。 （1）实现简单选择排序、直接插入排序和冒泡排序。 （2）实现希尔排序算法。 （3）实现折半插入排序。 （4）实现快速排序算法。 （5）实现堆排序算法。 （6）合并排序算法。 2) 实现提示： 数据输入后，每选择一种算法，把数据拷贝后再排序，保证原始数据不破坏.

3、 建立二叉排序树和在二叉排序树上查找指定结点，如果查找成功打印出位置和比较次数，如果查找失败，则打印查找失败信息。 4、 修改3的程序，如果查找失败，则将结点插入到二叉排序树上。 5、 修改3的程序，如果查找成功，则将结点从二叉排序树上删除.