7-1 选择法排序

//选择法排序
#include<stdio.h>
int main(void)
{
	int i,n,k,temp,index;
	int a[10];
	printf("Enter n:");
	scanf("%d",&n);
	printf("Enter %d integers:",n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	
	for(k=0;k<n-1;k++)
	{
		index=k;
		for(i=k+1;i<n;i++)
			if(a[i]>a[index])
				index=i;
		temp=a[index];
		a[index]=a[k];
		a[k]=temp;
	}
	
	printf("After sorted:");
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	printf("\n");
	
	return 0;
}