void paixucaidan()
	{
    int i;
    SeqList R;
    input_int(R);
    printf("\t******** Select **********\n");
    printf("\t1: 插入排序\n");
    printf("\t2: 冒泡法排序\n");
    printf("\t3: 快速排序\n");
    printf("\t4: 直接选择排序\n");
    printf("\t5: 堆排序\n");
    printf("\t6: 归并排序\n");
	printf("\t7: 希尔排序\n");
    printf("\t***************************\n");
    scanf("%d",&i);   //输入整数1-7,选择排序方式
    switch (i){
    case 1: InsertSort(R); break;       //值为1,直接插入排序
        case 2: BubbleSort(R); break;       //值为2,冒泡法排序
    case 3: QuickSort(R,1,n); break;    //值为3,快速排序
        case 4: SelectSort(R); break;       //值为4,直接选择排序
    case 5: HeapSort(R); break;         //值为5,堆排序
        case 6: MergeSort(R); break;        //值为6,归并排序
     case 7:ShellSort(R);  break;             //值为7,希尔排序
	}
    printf("Sort reult:");
    output_int(R);
	printf("\n");
}
以上为菜单及功能
                                    
                                    
                                        
                                            1