7-3 选择法排序 (15分)

本题要求将给定的n个整数从大到小排序后输出。

输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：
4
5 1 7 6
输出样例：
7 6 5 1`

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


}