排序算法————选择排序

   选择排序就是对一个A序列中的元素，从A【1】到A【n】进行n趟操作，每趟操作选出待排序的最小值与待排序的第一个元素进行交换，代码如下

   

void selectSort()
{
	for (int i = 1; i <= n; i++)
	{
		int k = i;
		for(int j = i; j <= n; j++)
		{
			if (arr[j] < arr[k])
				k = j;
		}
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
}