选择排序

选择排序的复杂度是O(n^2)级别

function selectSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    // 当前需要进行比对的元素，从第一个元素开始
    let min = i;
    for (let j = i + 1; j < arr.length; j++) {
      // 将之后的元素与其进行比对，比它小则交换位置
      if (arr[j] < arr[min]) {
        let mid = arr[min];
        arr[min] = arr[j];
        arr[j] = mid;
      }
    }
  }
  return arr
}