C语言直接选择排序算法

使用直接选择排序法对一组数据进行从小到大排列；

例如{3,2,5,8,4,7,6,9}   排序后为{2,3,4,5,6,7,8,9}；

第一趟3,2,5,8,4,7,6,9；  从第二个数开始遍历数组找出最小值，若此最小值小于第一个值，则交换第一个数和该最小值；

结果为2,3,5,8,4,7,6,9

第二趟2,3,5,8,4,7,6,9    从第三个数开始遍历数组找出最小值，若此最小值小于第二个值，则交换第二个数和该最小值；否则，不交互。 结果为2,3,5,8,4,7,6,9

以此类推。。。

代码：

#include<stdio.h>
void Selectsort(int a[],int n){
	int i,j,t,Kmin;
	for(i=0;i<n-1;i++){
		Kmin=i;
		for(j=i+1;j<n;j++){
			if(a[j]<a[Kmin])
			Kmin=j;
		}
		if(Kmin!=i){
			t=a[i];
			a[i]=a[Kmin];
			a[Kmin]=t;
		}
	}
}
int main(void){
	int a[8]={3,2,5,8,4,7,6,9};
	int i;
	Selectsort(a,8);
	for(i=0;i<8;i++){
		printf("%d",a[i]);
	}

} 

该排序算法时间复杂度为O（n2）  ，稳定性为不稳定