ZZU的学弟学妹们不要抄作业哦~(｀Д´)

一、实验目的
1．熟悉并掌握各种排序方法的设计思路。
2．掌握各种具体排序算法在计算机上的实现。
3．掌握各种排序方法的性能比较。

二、实验内容
1．直接插入排序、冒泡排序和简单选择排序算法实现，分析各种方法进行排序时对关键字的比较次数和移动次数。
2．快速排序算法的实现。

三、实验要求
1．直接插入排序、冒泡排序和简单选择排序算法实现。（1）设哈希表长为20，用除留余数法构造一个哈希函数。
（1）输入同样一组整型数据，作为待排序记录的关键字序列。
（2）实现直接插入排序算法，输出排序后结果。
（3）实现冒泡插入排序算法，输出排序后结果。
（4）实现简单选择排序算法，输出排序后结果。

2．快速排序算法的实现。
（1）输入一组整型数据，作为待排序记录的关键字序列。
（2）实现快速排序算法，输出排序后结果。

四、详细程序清单

//排序 
#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 20
#define INFINITY 0x7FFFFFFF //定义最大值∞

typedef int KeyType;
typedef int InfoType;
typedef struct{
	KeyType key;