/**
 * 选择排序
 * @param {*} array 
 */
function SelectionSort(array) {
  var length = array.length;
  for (var i = 0; i < length; i  ) {
    var maxIndex = i;
    var max = array[i];
    for (var j = i   1; j < length; j  ) {
      if (array[j] > max) {
        maxIndex = j;
        max = array[j];
      }
    }
    if (maxIndex > i) {
      var temp = array[i];
      array[i] = array[maxIndex];
      array[maxIndex] = temp;
    }

  }
}