/*

• @Author: sumBorn
• @Date: 2022-02-23 21:57:10
• @Description:

空间复杂度O(N2)
时间复杂度O(1)
不稳定排序

*/

/**

• @description:

• @param {*}

• @return {*}
  */
  public class Solution
  {
  public void SelectionSort(int[] arr)
  {
  for (var i = arr.Length - 1; i > 0; i--)
  {
  int maxIndex = 0;
  for (var j = 1; j <= i; j++)
  {
  if (arr[j] > arr[maxIndex])
  {
  maxIndex = j;
  }
  }
  this.Swap(i, maxIndex, arr);
  }
  }

  public void Swap(int i, int j, int[] arr)
  {
  var tmp = arr[i];
  arr[i] = arr[j];
  arr[j] = tmp;
  }
  }