直接选择排序算法

         选择排序的基本思想为：每次在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]);}}}