设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果。参考答案是(12，18，24，27，35，26)但我觉得是(12，18，24，35，27，26)请问哪个答案才是对的？

Question

设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果。
参考答案是(12，18，24，27，35，26)
但我觉得是(12，18，24，35，27，26)
请问哪个答案才是对的？

Answer 1

第1趟排序结果为:12 35 24 27 18 26
第2趟排序结果为:12 18 24 27 35 26
第3趟排序结果为:12 18 24 27 35 26
第4趟排序结果为:12 18 24 26 35 27
第5趟排序结果为:12 18 24 26 27 35
结果：
12 18 24 26 27 352 18 24 26 27 35

 

参考代码

#include <stdio.h>
void out(int a[], int n)
{
 int i;
 for(i=0;i<n;i++)    
 {        
  printf("%d ",a[i]);   
 }    
}

void selectsort(int A[],int n)
{    
 int i,j,min,m;    
 for(i=0;i<n-1;i++)    
 {        
  min=i;//查找最小值        
  for(j=i+1;j<n;j++)        
  {            
   if(A[min]>A[j])            
   {                
    min=j;            
   }        
  }        
  if(min!=i)        
  {     
    m=A[min];            
    A[min]=A[i];            
    A[i]=m;      
  }  
     printf("第%d趟排序结果为:",i+1);      
  out(A,6);
  printf("\n");   
 }
}

void main()
{
 int a[6]={24,35,12,27,18,26};
 selectsort(a,6);
 printf("结果：\n");   
 out(a,6);
 }