//選擇排序
//算法思想：從待排序的數據元素集合中選取關鍵字最小（或最大）的數據元素放到數據元素集合的最前（或最后），數據元素集合不斷縮小，
//當數據元素集合為空時排序結束。常用的選擇排序有直接選擇排序和堆排序兩種。堆排序是一種基于二叉樹的排序
//直接選擇算法實現:
void SelectSort(DataType a[],int n)
{
	int i,j,small;
	DataType temp;
	for(i=0;i<n-1;i++)
	{
		small=i;
		for(j=i+1;j<n;j++)
		{
			if(a[j].key<a[small].key)
			{
				small=j;
			}
		}
		if(small!=i)
		{
			temp=a[i];
			a[i]=a[small];
			a[small]=temp;
		}
		
	}
}