#include <stdio.h>
typedef int InfoType;

#define n 10					//假設(shè)的文件長度，即待排序的記錄數(shù)目
typedef int KeyType;			//假設(shè)的關(guān)鍵字類型
typedef struct {				//記錄類型
	KeyType key;				//關(guān)鍵字項
	InfoType otherinfo;			//其它數(shù)據(jù)項，類型InfoType依賴于具體應用而定義
} RecType;
typedef RecType SeqList[n+1];	//SeqList為順序表類型，表中第0個單元一般用作哨兵

void main()
{
	void SelectSort(SeqList R);
	int i;
	SeqList R;
	printf("請輸入欲排序的數(shù)：");
	for (i=1;i<=n;i++)
		scanf("%d",&R[i].key);
	printf("排序前：");
	for (i=1;i<=n;i++)
		printf("%d ",R[i].key);
	printf("\n");
	SelectSort(R);
	printf("排序后：");
	for (i=1;i<=n;i++)
		printf("%d ",R[i].key);
	printf("\n");
}

void SelectSort(SeqList R)
{
	int i,j,k;
	for(i=1;i<n;i++) {			//做第i趟排序（1≤i≤n-1）
		k=i;
		for(j=i+1;j<=n;j++)		//在當前無序區(qū)R[i..n]中選key最小的記錄R[k]
			if(R[j].key<R[k].key)
				k=j;			//k記下目前找到的最小關(guān)鍵字所在的位置
		if(k!=i)				//交換R[i]和R[k]
		{	R[0]=R[i];
			R[i]=R[k];
			R[k]=R[0];			//R[0]作暫存單元
		}
	}
}