文系が学ぶコンピューターサイエンス╭( ･ㅂ･)و ̑̑：第５回【選択ソート】 ref: http://qiita.com/timakin/items/29b69034a6747f7b5521

file0.js

  // 選択ソート。計算量O(n^2)。
  selectionSort: function(data) {
    var min;
    for (var i = 0; i < data.length - 1; i++) {
      // 先頭を最小値とする。
      min = i;

      // 先頭から順に、それより小さい値があった場合そのうち一番小さいものと交換する。
      // 
      for (var j = i + 1; j < data.length; j++) {
        if (data[min] > data[j]) { min = j }; 
      }
      if (i != min) { this.swap(data, i, min) };
    }
    return data;
  }