输入一个正整数 repeat (0<repeat<10)，做 repeat 次下列运算：

输入一个正整数 n (1<n<=10)，再输入 n 个整数存入数组 a 中，用选择法将数组 a 中的元素按升序排列，最后输出排序后的数组元素。

要求定义并调用函数 sort(a，n)，它的功能是采用选择排序算法，将数组 a 的前 n 个元素按从小到大的顺序排序，函数形参 a 的类型是整型指针，形参n的类型是int，函数的类型是void。

输出格式：数据直接以空格分隔，最后的一个数据后面没有空格。

输入输出示例：括号内为说明，无需输入输出

输入样例

3           (repeat=3) 
4           (n=4) 
5 1 7 6
3           (n=3) 
1 2 3
5           (n=5) 
5 4 3 2 1 

输出样例

After sorted: 1 5 6 7 
After sorted: 1 2 3 
After sorted: 1 2 3 4 5 

答案

#include<stdio.h>void sort(int *a,int n);int main()
{int repeat,n,i,j,m[10],s[10][10];scanf("%d",&repeat);for(i=0;i<repeat;i++){scanf("%d",&n);m[i]=n;for(j=0;j<n;j++){scanf("%d",&s[i][j]);}sort(s[i],n);}for(i=0;i<repeat;i++){printf("After sorted:");for(j=0;j<m[i];j++){printf(" %d",s[i][j]);}printf("\n");}return 0;
} void sort(int *a,int n)
{int i,j,c;for(i=0;i<n-1;i++){for(j=i+1;j<n;j++){if(a[i]>a[j]){c=a[i];a[i]=a[j];a[j]=c;}}}return ;
}