习题7-1 选择法排序 (20 分)

#include <stdio.h>
main(){
int n, i=0;
int a[10];
scanf("%d\n",&n);
for(;i<n;i++)
scanf("%d",&a[i]); 
int t;
int index = 0;
for(int j=0;j<n;j++){
    if(a[j]>a[index])
    index=j;
}
    printf("%d",a[index]);	
    t=a[index];
    a[index]=a[0];
    a[0]=t;
for(int j=1;j<n;j++){    
    index=j;
    for(int k=j+1;k<n;k++){   
    if(a[k]>a[index])
    index=k;
    }
    printf(" %d",a[index]);	
    t=a[index];
    a[index]=a[j];
    a[j]=t;
}
return 0;
}