简单选择排序(Simple Selection Sort)

基本思想：排序时找到合适的关键字再做交换，并且只移动一次就完成相应关键字的排序定位工作。即通过n-i次关键字间的比较，从n-i+1(i=1,2,...n-1)个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换之。

void SelectSort(SqList *L)；

实现代码如下：

// test.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int Status; 

#define MAXSIZE 10000  /* 用于要排序数组个数最大值，可根据需要修改 */
typedef struct
{
	int r[MAXSIZE+1];	/* 用于存储要排序数组，r[0]用作哨兵或临时变量 */
	int length;			/* 用于记录顺序表的长度 */
}SqList;

void print(SqList L)
{
	int i;
	for(i=1;i<L.length;i++)
		printf("%d,",L.r[i]);
	printf("%d",L.r[i]);
	printf("\n");
}

/* 交换L中数组r的下标为i和j的值 */
void swap(SqList *L,int i,int j) 
{ 
	int temp=L->r[i]; 
	L->r[i]=L->r[j]; 
	L->r[j]=temp; 
}

/* 对顺序表L作简单选择排序 */
void SelectSort(Sq