Selective sorting

This question requires that you give n An integer is sorted from large to small and then output .

Input format ：

The first line of input gives no more than one 10 The positive integer n. The second line gives n It's an integer , Separated by spaces .

Output format ：

Output a sequence of numbers from large to small in a row , There is a space between adjacent numbers , There must be no extra space at the end of the line .

sample input ：

4
5 1 7 6

sample output ：

7 6 5 1

Code ： 

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