排序及其应用（数据结构）这该咋弄呀

在排序中要求实现
①输入待排序的数据；
②直接插入排序；
③折半插入排序；
④希尔排序；
⑤快速排序；
⑥堆排序。
最终可将各个功能的实现放在一个菜单中，如下图所示。