数据结构-排序-选择排序

[选择排序的思想]
每次从待排序的数据元素集合中选取关键字最小的数据元素放到数据元素集合的最前面，
数据元素集合不断变小，当数据元素集合为空时，选择排序结束。

void SelectSort(DataType a[], int n)
{
	int i, j, min;
	DataType temp;
	
	for (i = 0; i < n-1; i++)
	{
		min = i;
		for (j = i + 1; j < n; j++)
		{
			if (a[j].key < a[min].key)
			{
				min = j;
			}
		}
		
		if (min != i)
		{
			temp = a[i];
			a[i] = a[i+1];
			a[i+1] = temp;
		}
	}
}