void  SelectSort(RecordType r[], int length)
/*對記錄數(shù)組r做簡單選擇排序，length為數(shù)組的長度*/
{
	int i,j,k;
	int n;
	RecordType x;
    n=length;
	for ( i=1 ; i<= n-1; ++i)  
	{
		k=i;
		for ( j=i+1 ; j<= n ; ++j) 
			if (r[j].key < r[k].key ) 
				k=j;
			if ( k!=i) 
			{ 
				x= r[i]; 
				r[i]= r[k];
				r[k]=x;
			}
	}
	
} /* SelectSort  */