7-14 选择排序练习

输入n个数据。利用选择排序进行编程，输出第k轮排序后的数列状况。

输入格式:

每组测试包含两行，分别是整数n,k (0<=k<n<100)，以及n个原始数据。

输出格式:

输出第k轮排序后的数列结果(数据之间1个空格，尾端无多余空格)。

输入样例:

6 3
3 5 1 2 8 6
4 3
9 8 7 6
5 0
4 3 2 9 7

输出样例:

1 2 3 5 8 6
6 7 8 9
4 3 2 9 7

#include<stdio.h>

int main() {
	int n, k, a[100];
	int i, j, t;
	while ((scanf("%d %d", &n, &k)) != EOF) {
		for (i = 0; i < n; i++) {
		scanf("%d", &a[i]);
		}

		for (i = 0; i <k; i++) {//选择排序是每轮循环把最小（或最大）元素放最前面
			for (j = i +1; j <n; j++) {//从i后面的元素开始比较，比到最后一个元素
				if (a[i]>a[j]) {
					t = a[i];
					a[i] = a[j];
					a[j] = t;
				}
			}
		}

		printf("%d", a[0]);
		for (i = 1; i < n; i++) {
			printf(" %d", a[i]);
		}
		printf("\n");
	}
	return 0;
}