实现简单选择排序算法

简单选择排序是指一种排序算法，在简单选择排序过程中，所需移动记录的次数比较少。最好情况下，即待排序记录初始状态就已经是正序排列了，则不需要移动记录。

方法是设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录，与第i个记录交换。执行n-1趟后就完成了记录序列的排序。

/**
*    实验题目:
*        实现简单选择排序算法
*    实验目的:
*        领会简单选择排序过程和算法设计
*    实验内容:
*        设计程序，实现简单选择排序算法。用相关数据进行测试，并
*    输出各趟的排序结果。
*/

#include <stdio.h>

#define MAX_LEN     (100)                       //  最大长度

typedef int key_type;                           //  定义关键字类型为int
typedef char info_type;
typedef struct
{
    key_type key;                               //  关键字项
    info_type data;                             //  其他数据项,类型为info_type
}rec_type;                                      //  查找元素的类型

/*-----------------x和y交换------------------