直接选择排序算法

         选择排序的基本思想为：每次在n-i+1个无序记录中选取键值最大或最小的记录作为有序序列的第i个记录。

         直接选择排序作为选择排序的一种，整体思想与选择排序的思想一致，直接选择排序在第i次选择操作中，经过n-i-1次比较，选出最小的记录并和第i个记录交换（从这点来看，我不能明白和交换排序有什么不一样的？）

         直接选择排序的算法如下：

void SelectSort(List R,int n)
{
	int min,i,j;
	for(i=1;i<n;i++)
	{
		min=i;
		for(j=i+1;j<=n;j++)
		{
			if(R[j].key<R[min].key)
				min=j;
			if(min!=i)
				swap(R[min],R[i]);
		}
	}
}