简单选择排序

原理如下：

 代码如下：

#include <stdio.h>

void SelectSort(int a[],int n){
	int i,j,temp,min;
	for(i=0;i<n-1;i++){
		min=i;   //记录初始最小元素位置
		for(j=i+1;j<n;j++){
			if(a[j]<a[min]){
				min=j;		//更新最小元素位置	
			}
		}
		if(min!=i){      //若最小位置下标变化则交换
			temp=a[min];
			a[min]=a[i];
			a[i]=temp;
		}
	}
}
int main()
{  
	int a[]={49,38,65,97,76,13,27,49,55,4};
	SelectSort(a,10);
	for(int i=0;i<10;i++){
		printf("%3d",a[i]);
	}

}