排序算法---选择排序

直接选择排序是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 即在每一步中选取最小值来重新排列，从而达到排序的目的。

1、算法：每一趟从第一个不是有序数字开始，找比它小的数字，如果比他小就交换二者，直至最后一个数字
2、时间复杂度
最好时间复杂度：O(n)
最坏时间复杂度：O(n^2)
3、空间复杂度：O(1)
4、稳定性：不稳定
5、源码

void SelectSort(int *arr, int len)
{
	for (int i = 0; i < len ; i++)//从第0个到第len-1个数
	{

		for (int j = i+1; j < len ; j++)//找第i数字后面比他小的数
		{
			int tmp = 0;
			if (arr[i] > arr[j])
			{
				tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
		}
	}
}