1
选择排序（5分）
题目内容：编写选择排序，要求排序过程调用函数实现，在主函数输入n个数据，调用函数后，输出排好序的元素输入格式:输入整型数n，并输入n个整数，输入数据用空格隔开输出格式：输出排好序的n个数，要求输出的每个数占5列宽输入样例：
5 3 7 2 1 9输出样例：
1 2 3 7 9
答案代码
#include<stdio.h>
int main() {int n,a[100],i,j,t=0; scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n;i++){for(j=1;j<n;j++){if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t;}
}}for(i=1;i<n;i++)
printf("%2d",a[i]);
printf("%2dn",a[0]);return 0;
}如有疑问，请向作者提问，我们将尽心为你解答！！
)
 D. Mishka and Interesting sum (离线树状数组+前缀xor))
)