排序 -- 简单选择排序

选择排序思想：每一趟 n-i+1（i=1,2,3...n-1）个记录中选择关键字最小的记录作为有序序列的第i个记录

简单选择排序：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，和第i（i是1到n之间）个记录交换

属于简单算法，复杂度为O(n) = O(n*n)，性能上稍稍优于冒泡

稳定的，基于比较的算法

C++代码如下：

void simple_select_sort(int *a, int len)
{
	for(int i=0; i<len-1; i++)
	{
		int min = i;
		for(int j=i+1; j<len; j++)
		{
			if(a[j] < a[min])
				min = j;
		}
		if(min != i)
		{
			int temp = a[min];
			a[min] = a[i];
			a[i] = temp;
		}
	}
}