函数题：选择排序

### 题目描述
从键盘输入某班学生某门课程的成绩（每班人数最多不超过40人），当输入为负值时，表示输入结束。本题要求实现用选择排序法将分数从高到低排序（并输出每趟排序结果）的函数。




### 函数接口定义：
c++
void DataSort(int score[], int n);



其中 score 是用户传入的学生成绩数组， n是学生人数。



### 裁判测试程序样例：
c++
#include <stdio.h>
#define N 40
int ReadScore(int score[]);
void DataSort(int score[], int n);
void PrintScore(int score[], int n);
int main()
{
int score[N], n;
n = ReadScore(score);
printf("n=%d\n", n);
if(n)
{ DataSort(score, n);
printf("After sort: ");
PrintScore(score, n);
}
return 0;
}

int ReadScore(int score[])
{
int i = -1;
do{
i++;
scanf("%d", &score[i]);
}while (score[i] >= 0);
return i;
}

/* 请在这里填写答案 */

void PrintScore(int score[], int n)
{
int i;
for (i=0; i<n; i++)
{ if (i!=0) printf(" ");
printf("%d", score[i]);
}
printf("\n");
}



### 输入样例：


in
64 85 73 99 92 -1



### 输出样例：

out
n=5
第1趟：99 85 73 64 92
第2趟：99 92 73 64 85
第3趟：99 92 85 64 73
第4趟：99 92 85 73 64
After sort: 99 92 85 73 64







答案：若无答案欢迎评论