本题要求从键盘读入n个整数，对这些数做选择排序。输出选择排序每一步的结果和最终结果。

输入格式:

输入的第一行是一个正整数n，表示 在第二行中会有n个整数。

输出格式:

输出选择排序每一步的结果和最终结果。

输入样例:

在这里给出一组输入。例如：

5
3 7 2 9 1

输出样例:

在这里给出相应的输出。例如：

step 1: 1 7 2 9 3 
step 2: 1 2 7 9 3 
step 3: 1 2 3 9 7 
step 4: 1 2 3 7 9 
sorted array: 1 2 3 7 9 

注意：

输出的冒号 : 是英文输入法下的符号，冒号后有一个空格。每个整数后有一个空格。

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C程序如下：

#include <stdio.h>void show(int a[], int size);//定义一个用于输出数值的函数
void select(int a[], int size);//定义一个用于排序的函数int main(void)
{int size;scanf("%d", &size);int a[size];//定义一个长度为size的数组for(int i = 0; i < size; i++){scanf("%d", &a[i]);//输入size个数}select(a,size);//对这组数进行排序printf("sorted array: ");show(a, size);//输出最终排序的结果return 0;
}void select(int a[], int size)//将这组数进行排序
{for(int i = 0; i < size - 1; i++)//外循环进行size-1次，每循环一次让剩下的数中最小的数排在最前面{int min = a[i];//先假设外循环的第一个数为最小数int k = i;//定义一个储存最小值下标的变量for(int j = i + 1; j < size; j++)//内循环遍历i+1及其之后的每一个数{if(a[j] < min)//比较出i之后的数中最小的数{min = a[j];k = j;}}if(i != k)//如果a[i]不是剩下的数中最小的数就交换，如果a[i]就是剩下的数中最小的数那么就不用交换{int temp = a[i];//定义一个空变量用于交换a[i]与最小数a[i] = a[k];//让a[i]与最小的数进行交换a[k] = temp;}printf("step %d: ", i + 1);//输出交换的步骤数show(a,size);//输出每一次交换后的数值}
}void show(int a[], int size)//输出每一次交换后的数值
{for(int i = 0; i < size; i++){printf("%d ", a[i]);}printf("\n");
}