数据结构实验：排序

实验内容：分别使用直接插入排序、冒泡排序、简单选择排序方法，将用户随机输入的一列数据按递增的顺序排好，并在其中一种排序算法中输出每趟排序的序列。

 

#include
typedef int KeyType;    //定义关键字类型
typedef struct          //记录类型
{  KeyType key;         //关键字项
   // InfoType data;       //其他数据项,类型为InfoType
} RecType;	             //排序的记录类型定义 

void InsertSort(RecType R[],int n)   //对R[0..n-1]按递增有序进行直接插入排序
{  int i,j;	RecType temp;
   for (i=1;i=0 && temp.keyi;j--)  //比较找本趟最小关键字的记录
        if (R[j].key

请输入待排序的10个关键字：
2 3 5 78 37 29 23 4 92 74

简单选择排序的结果为：
2 3 4 5 23 29 37 74 78 92
冒泡排序的结果为：
2 3 4 5 23 29 37 74 78 92
直接插入排序的结果为：
第1趟：2 3 5 78 37 29 23 4 92 74
第2趟：2 3 5 78 37 29 23 4 92 74
第3趟：2 3 5 78 37 29 23 4 92 74
第4趟：2 3 5 37 78 29 23 4 92 74
第5趟：2 3 5 29 37 78 23 4 92 74
第6趟：2 3 5 23 29 37 78 4 92 74
第7趟：2 3 4 5 23 29 37 78 92 74
第8趟：2 3 4 5 23 29 37 78 92 74
第9趟：2 3 4 5 23 29 37 74 78 92