争夺前五名

期中考试开始了，大家都想取得好成绩，争夺前五名。从键盘输入 n 个学生成绩，输出每组排在前五高的成绩。
数据范围： 5≤n≤50 ，成绩采取百分制并不会出现负数
输入描述：
两行，第一行输入一个整数，表示n个学生（>=5），第二行输入n个学生成绩（整数表示，范围0~100），用空格分隔。
输出描述：
一行，输出成绩最高的前五个，用空格分隔。
示例1
输入：
6
99 45 78 67 72 88
复制
输出：
99 88 78 72 67
复制
示例2
输入：
5
10 20 30 40 50
复制
输出：
50 40 30 20 10

#include <stdio.h>
int main() {
    int n;
    scanf("%d",&n);
    int arr[50]={0};
    int i=0;
    int j=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(arr[j]>arr[i])
            {
                int tmp=arr[i];
                arr[i]=arr[j];
                arr[j]=tmp;
            }
        }
    }
    for(i=0;i<5;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

解析：利用逆序的方法，先将第一个数与后面的数进行比较，把最大的放在第一个，然后后面的数字利用相同的方法进行排序