选择排序.md

选择排序

选择最小的值，排到对应的位置

代码

function selectSort(arr) {
  for (var i = 0; i < arr.length; i++) {
    var min = i
    for (var j = i + 1; j < arr.length; j++) {
      if (arr[min] > arr[j]) min = j       
    }
    var temp = arr[i]
    arr[i] = arr[min]
    arr[min] = temp
  } 
  return arr
}