//直接選擇排序算法

#define MAX  10	//元素的最大個數

int R[MAX+1]={0,5,2,9,12,3,1,4} ; //有效元素序號從1到n,其中R[0]單元作為機動單元
int n;		//元素的實際個數

SELECTSORT ( )   //直接選擇排序算法
{	int i,j,k; 		//定義輔助變量
	for (i=1;i<n;i++) { //處理n-1遍，選出n-1個最小值
		k = i ;        //初始化最小值搭的位置
		for (j=i+1;j<=n;j++)
			if ( R[j] < R[k] ) k = j; //找到新的最小值位置
		if ( k != i ) {  //如果最小值的位置不是初始位置，則進行交換
			R[0] = R [i];
			R[i] = R [k];
			R[k] = R [0];
			}
		}
}

main ( )
{   	
	n=7;	//實際元素個數有7個
	SELECTSORT ( );	//直接選擇排序算法
	while (1) ; //在這一行設置斷點,中止程序運行,以便觀察程序運行的結果 
}