算法

void SelectSort(int List[], int N)
{
for(i=0;i<N;i++)
{// 将N个整数List[0]...List[N-1]进行非递减排序，
//注排好序的部分为 List[0]...List[N-1]，没 好序的部分为List[i]到List[N-1]
MinPosition=ScanForMin(List,i,N-1);//ScanForMin叫找最小元函数，再把List表传进去，是从i~N-1找最小元 
//从List[i]到List[N-1]中找到最小元，并将其位置赋给MinPosition
Swap(List[i],List[MinPosition]);
//将末排序部分带最小元换到有序部分的最后位置
} 
}//选择排序的伪码描述