输入一组关键字序列分别实现下列排序:

（1）实现简单选择排序、直接插入排序和冒泡排序。

（2）实现希尔排序算法。

（3）实现快速排序算法。

（4）实现堆排序算法。

（5）实现折半插入排序。

（6）在主函数中设计一个简单的菜单，分别测试上述算法。

（7）综合训练：采用几组不同数据测试各个排序算法的性能（比较次数和移动次数）