PTA c语言 选择法排序过程

本题要求使用选择法排序，将给定的n个整数从小到大排序后输出，并输出排序过程中每一步的中间结果。

选择排序的算法步骤如下：

第0步：在未排序的n个数（a[0]〜 a[n−1]）中找到最小数，将它与 a[0]交换；

第1步：在剩下未排序的n−1个数（a[1] 〜 a[n−1]）中找到最小数，将它与 a[1] 交换；

……

第k步：在剩下未排序的n−k个数（a[k]〜a[n−1]）中找到最小数，将它与 a[k] 交换；

……

第n−2步：在剩下未排序的2个数（a[n−2] 〜a[n−1]）中找到最小数，将它与 a[n−2]交换。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在每一行中输出排序过程中对应步骤的中间结果，即每一步后a[0]〜 a[n−1]的值，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

结尾无空行

输出样例：

1 5 7 6
1 5 7 6
1 5 6 7

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    int i,j,m,k=0;
    for (i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    int t;
    if (n==1)   //只有一个元素就输出当前元素
    {
        printf("%d",a[0]); 
        return 0;
    }
    for (i=0;i<n-1;i++)    //只需排n-1次
    {
        for (j=i;j<n;j++) //每次不需要再比较之前排序过的值 然后在剩下的数中继续寻找最小值                  
        {                                      
            if (a[k]>a[j]) 
                k=j;           //保证下标为k的元素最小
        }
        t=a[k]; a[k]=a[i];a[i]=t;   //把最小值交换 
        for (m=0;m<n;m++)
        {
            if (m==0) printf("%d",a[m]);  //按格式输出
            else printf(" %d",a[m]);
            if (m==n-1) printf("\n");
        }
        k=i+1;   //重新赋值k
    }
    return 0;
}