选择排序法

void SelectSort(int arr[],int n)
{
 int imin =0;
 int s;
 for (int i=0;i<n;i++)
 {
  imin =i;
  for (int j =i+1;j<n;j++)
  {
   if (arr[imin]>arr[j])
   {
    imin =j;
   }

  }
  if (i!=imin)
  {
   s=arr[i];
   arr[i] =arr[imin];
   arr[imin] =s;
  }
 }
}

 

 

//第一次找最小的一个数放在最前面

//2->次2