选择排序

  首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置。接着，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。

  选择排序的运行时间与输入序列无关，与输入规模有关。数据移动最少，交换次数和数组的大小是线性关系。

  可见，0到N-1的的任意i都会进行一次交换和N-1-i次比较，因此总共有N次交换以及(N-1)+(N-2)+...+2+1=N(N-1)/2≈N²/2次比较。

实现代码如下：

int main()
{
	int a[] = { 2,5,3,4,7,9,10,34,25,58 };
	for (int i = 0; i < 10; i++)
	{
		int min = i;
		for (int j = i + 1; j < 10; j++)
		{
			if (a[j] < a[min])
			{
				min = j;
			}
		}
		int temp = a[min];
		a[min] = a[i];
		a[i] = temp;		
		cout << a[i]<<" ";
	}
	cout << endl;
    return 0;
}