排序（之选择排序）

选择排序是不稳定排序，平均算法复杂度和最坏算法复杂度为：O(n^2)；空间复杂度为O(1)；

稳定性说明：

举个例子，序列5 8 5 2 9， 我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法

#include<stdio.h>

void select_sort(int a[],int n)
{
	int i,j,pos,tmp;

	for(i=0;i<n;i++)
	{
		pos=i;
		for(j=i+1;j<n;j++)	//选取第i趟的最小元素
		{
			if(a[pos]>a[j])
			{
				pos=j;
			}
		}
		tmp=a[pos];
		a[pos]=a[i];
		a[i]=tmp;
	}
}

void main()
{
	int a[]={49,38,65,97,76,13,27,49};
	int n=sizeof(a)/sizeof(a[0]);

	select_sort(a,n);

	for(int i=0;i<n;i++)
	{
		printf("%d\n",a[i]);
	}
}