C++ 简单选择排序

void SelectSort(int a[],int n)

{

	//每次选择一个最小的值，并移到最前面

	for(int i=0;i<n-1;i++)

	{

		int k=i;

		for(int j=i+1;j<n;j++)

			if(a[k]>a[j])

				k=j;//保存当前值最小的元素的索引值

		int tmp=a[i];

		a[i]=a[k];

		a[k]=tmp;

	}

}