选择排序法从大到小排序

#include<stdio.h>

int main(){
	int n,i,mxj,j,t;
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		mxj=i; 
		for(j=i;j<n;j++){
			if(a[j]>a[mxj]){
				mxj=j;//找到最大值的下标
			}
		}
		t=a[i]; //交换最大值和首个尚未排序的元素
		a[i]=a[mxj];
		a[mxj]=t;
	}
	for(i=0;i<n;i++){
		printf("%d",a[i]);
		if(i!=n-1){
			printf(" ");
		}
	}
	return 0;
}