7-1 选择法排序

7-1 选择法排序

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

输入格式

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

输出格式

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

输入样例：

4
5 1 7 6

输出样例

7 6 5 1

选择法排序思路

选择排序的算法步骤如下：
1.首先在未排序的n个数中（a[0]~a[n-1]），找出最大数，将之与a[0]调换位置；
2.在剩下的未排序的n-1个数中（a[1]~a[n-1]），找到最大数，将其与a[1]调换位置；
.
.
.
最后，在剩下未排序的两个数中（a[n-2]~a[n-1]），找出最大数，将其与a[n-2]调换位置，即可。

代码

#include<stdio.h>

int main(){
   
    int n,i,k,