输入一组关键字序列分别实现下列排序: （1）实现简单选择排序、直接插入排序和冒泡排序。 （2）实现希尔排序算法。 （3）实现快速排序算法。 （4）实现堆排序算法。 （5）实现折半插入排序。 （6）在主函数中设计一个简单的菜单，分别测试上述算法。 （7）综合训练：采用几组不同数据测试各个排序算法的性能（比较次数和移动次数）