选择排序

算法描述：

在长度为n的数组中，遍历所有的元素，找出最小的元素，和第一个元素进行交换。接着遍历剩下的元素，找出最小的元素，放在已经排好的序列后面。重复遍历剩下的元素，直到所有的元素都放在排好的序列后面。

算法排序：

时间复杂度：

时间复杂度：O(n^2)
空间复杂度：O(1)
不稳定

算法实现：

void SelectSort(int *arr,int len)
{
	int indexmin;
	int i=0;
	int j=0;
	int tmp;
	for(i=0;i<len-1;i++)
	{
		indexmin=i;
		for(j=i+1;j<len;j++)
		{
			if(arr[indexmin]>arr[j])
			{
				indexmin=j;
			}
		}
		if(indexmin!=i)
		{
			tmp=arr[i];
			arr[i]=arr[indexmin];
			arr[indexmin]=tmp;
		}
	}
}
void show(int *arr,int len)
{
	for(int i=0;i<10;i++)
	{
		printf("%d  ",arr[i]);
	}
	printf("\n");
}

int main()
{
	int arr[] = {4,9,0,12,34,67,8,91,32,54,66,88,2};

	SelectSort(arr,sizeof(arr)/sizeof(arr[0]));
	show(arr,sizeof(arr)/sizeof(arr[0]));
	return 0;
}