输入一组关键字序列分别实现下列排序: （1）实现简单选择排序、直接插入排序和冒泡排序。 （2）实现希尔排序算法。 （3）实现快速排序算法。 （4）实现堆排序算法。 （5）实现折半插入排序。 （6）在主函数中设计一个简单的菜单，分别测试上述算法。 （7）综合训练：采用几组不同数据测试各个排序算法的性能-Enter a keyword sequences to achieve the following order: (1) simple selection sort, insertion sort and bubble sort directly. (2) to achieve Hill sorting algorithms. (3) fast sorting algorithms. (4) implement heap sort algorithm. (5) to achieve binary insertion sort. (6) in the main function to design a simple menu, the algorithms were tested. (7) Integrated training: use of different data sets of tests the performance of various sorting algorithms