选择排序

selectionSort.js

function selectionSort(array) {
  var length = array.length;
  for (var i = 0; i < length - 1; i++) {
    var minIndex = i;
    for(var j = i; j < array.length; j++) {
      if (array[minIndex] > array[j]) {
        minIndex = j;
      }
    }
    if (minIndex !== i) {
      swap(array, i, minIndex);
    }
  }
  return array;
}


function swap(array, i, j) {
  var temp = array[i];
  array[i] = array[j];
  array[j] = temp;
}