C语言编程 题目描述 使用选择排序法对数组元素进行排序，要求输出每一趟排序后的数组内容。数组大小N

Question

C语言编程
题目描述
使用选择排序法对数组元素进行排序，要求输出每一趟排序后的数组内容。数组大小N<10,数组元素定为正整型。
输入
依次输入数组各个元素，各元素之间用空格隔开。
输出
用一行输出一趟排序后的结果。
样例输入
4 6 2 8
样例输出
2,6,4,8
2,4,6,8
2,4,6,8

Answer 1

#include<stdio.h>

int main()

{int n,i,j,k,t,a[20];

 scanf("%d",&n);

 for(i=0;i<n;i++)

   scanf("%d",&a[i]);

 for(i=0;i<n-1;i++)

 {k=i;

  for(j=i+1;j<n;j++)

    if(a[j]<a[k])k=j;

  t=a[i];a[i]=a[k];a[k]=t;

  for(j=0;j<n;j++)

    printf("%d ",a[j]);

  printf("\n");

 }

  return 0;

}