堆排序*\n");printf("*6---希尔排序*\n");printf("*0---退出*\n");printf("**********************\n");printf("\n请在上述序号中选择一个并输入:");scanf("%d",&p);switch(p){case1:len=MakeList(a);UndealoutList(a,len);InsertSort(a,len);DealoutList(a,len);break;case2:len=MakeList(a);UndealoutList(a,len);BubleSort(a,len);DealoutList(a,len);break;case3:len=MakeList(a);UndealoutList(a,len);QuickSort(a,1,len);DealoutList(a,len);break;case4:len=MakeList(a);UndealoutList(a,len);SeleSort(a,len);DealoutList(a,len);break;case5:len=MakeList(a);UndealoutList(a,len);HeapSort(a,len);DealoutList(a,len);break;case6:len=MakeList(a);UndealoutList(a,len);ShellSort(a,len);DealoutList(a,len);break;case0:break;default:printf("输入错误!请重新输入!\n");break;}}while(p!=0);}五、测试数据和结果本程序在VC++环境下实现,下面是对以上测试数据的运行结果。(1)主菜单显示如下:(2)各分界面:(1)主菜单(2)各分界面输入数字1,直接插入排序