c语言选择排序

#include<stdio.h>

int main()
{
	int a[10]={12,87,8,43,2,22,1,8,19,-145};
	int len=(sizeof(a)/sizeof(a[0])); //数组a的元素数量 
	
	for (int j=len-1;j>0;j--) //外循环:从a[9]到a[1] 
	{
		int maxid=0; //假设a[0]是最大的 
		for (int i=1;i<j+1;i++) //内循环：把a[0]和后面的每一个数比较 
			{
			if (a[maxid]<a[i])
				{
					maxid=i; //记录下最大的数的下标 
				}
			}
		int tmp=a[maxid]; //把最大的数放到最后面，第二大的放到倒数第二位，以此类推 
		a[maxid]=a[j];
		a[j]=tmp;			
	}
	
	for (int n=0;n<len;n++) //遍历数组输出排完序的结果 
	{
		printf("%d ",a[n]);
	 } 
	return 0;
 }