（2）排序算法总结之选择排序(有错误！！！)

选择排序：

   步骤思想简述:

       ①  选出最小/最大数字，记录下位置h；                                      数组如：4 2 1 5 6 3 8 9 7  

       ②  最大的数与最后一个（n-1）数对换；                                    交换后：1 2 4 5 6 3 8 7 9  

       ③  排序前n-2个数，重复上述步骤①②。                                    要排序 :  1 2 4 5 6 3 8 7 9

       ④  在前n-2个数内，选出最小/最大数字，记录下位置h;               数组如：1 2 4 5 6 3 8 7 9

       ⑤ 在前n-2个数内，最大的数与最后一个数（第n-2个）对换；     交换后：1 2 4 5 6 3 7 8 9

  代码附上：

#include int selesortM(int a[],int n){    //选出最大值，返回最大值位置 
   int max = a[0];
   int h;    
   for(int i = 0;i < n;i++){    //遍历，选择        
   if(max  1 ){   
     int h=selesortM(a,n) ;      
     int temp;                   //设中间变量，交换最大数和最后一个值   
     temp=a[h];   
     a[h]=a[n-1];   
     a[n-1]=temp;     
     n--;                         //再次排序，前n-2个数字  ！！！执行下去的关键！！     
 }
     }
     
     
 int main(){   
     int n;    
     scanf("%d",&n);    
     int a[n];    
     for(int i=0;i<n;i++){        
     scanf("%d",&a[i]);    
     }                        //输入         
     
     
     selesort(a,n);                 //交换           
     
     
     for(int i=0;i<n;i++){            //输出        
     printf("%d ",a[i]);    
  }                 
     return 0;
     
     }