经典排序算法2——选择排序

1.选择排序开始扫描整个列表，找到最小的元素然后和第一个元素交换，将最小元素放到它在有序表中的最终位置中。

2.然后从第二个元素开始扫描，找到最后n-1个元素中的最小元素，再和第二个元素交换位置

3.对该列表做第i遍扫描的时候（i的值从0到n-2）

已经在最终的位置上   Ai与Amin交换

键值比较次数：

对于任何输入来说，选择排序都是一个的算法，但是键的交换次数仅为，是n-1次，这个 特性使选择排序超过了许多其他排序算法。

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