选择排序

选择排序是一种简单直观的排序算法。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

复杂度平均情况：O(n2)

Johninch

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