4.1 详细设计思想
主函数：
#include<stdio.h>
#include<stdlib.h>
#include <math.h>
#define L 8 //排序元素个数
#define FALSE 0
#define TRUE 1
typedef struct
{
int key;
}RecType;
RecType R[L];
int num;
int sum;
int sun; //定义排序趟数的全局变量
//系统主界面
//主函数
int main()
{
RecType S[100];
int i,k;
char ch1,ch2,q;
printf("\n\t\t*********** 排 序 算 法 演 示 系 统 ************\n\n\t\t 请 输
入%d 个待排序的数据：\n",L);
for(i=1;i<=L;i++)
{
printf("\t\t 请输入第%dth 数据:",i);
scanf("%d",&S[i].key);
getchar();
}
ch1='y';
while(ch1=='y')
{
printf("\n\t\t 菜 单 \n");
printf("\n\t\t***********************************************\
n");
printf("\n\t\t * 1--------更新排序数据* 2--------直接插入排序 \n");
printf("\n\t\t * 3--------希 尔 排 序* 4--------冒 泡 排 序 \n");
printf("\n\t\t * 5--------快 速 排 序* 6--------直接选择排序 \n");
printf("\n\t\t * 7--------堆 排 序 * 8--------归 并 排 序 \n");
printf("\n\t\t **********0--------退 出************ \n");
