選択ソートメソッドの書き方

●选择排序法 （降序）
选择排序法是冒泡排序法的改进，同样进行多次循环
第一次循环找出最大的元素，第二次找出第二大元素，以此类推，最终完成排序

代码如下：
        void fun(int *arr,int n)                                
     {
    
    
	      int i=0;
	      int j=0;
	      int k=0;
	      int temp=0;
	       for(i=0;i<n-1;i++)
          {
    
    
		       k=i;
		       for(j=i+1;j<n;j++)
	        {
    
    
		       if(arr[k]<arr[j])
		      {
    
    
		     	  k=j;
		      } 
	        }
		       if(k!=i)
		       {
    
    
			     temp=arr[k];
		         arr[k]=arr[i];
			     arr[i]=temp;
			   }	     
	      }
    }
int main()
{
    
    
	int arr[]={
    
    22,1,2,66,3,8,5,13,21};
	fun(arr,9);
	int i=0;
	for(i=0;i<9;i++)
	{
    
    
	printf("%d ",arr[i]);
	}
      return 0;
}