文系が学ぶコンピューターサイエンス╭( ･ㅂ･)و ̑̑：第７回【２分挿入ソート】 ref: http://qiita.com/timakin/items/211bf914d7a137061d2f

file0.js

  // 2分挿入ソート
  binaryInsertionSort: function(data) {
    var left, right, mid, temp;
    for (var sorted = 1; sorted < data.length; sorted++) {
      var insert = data[sorted];

      // ここからバイナリサーチ
　　　 // どこに値を挿入するべきかを探す
      left = 0;
      right = sorted;
      while (left < right) {
         // Math.floor()使わないと、小数をキーに入れる羽目になる。
        mid = Math.floor((left + right) / 2);
        if (data[mid] > insert) {
          right = mid;
        } else {
          left = mid + 1;
        }
      }
      var i = left;
      while(i <= sorted) {
        temp = data[i];
        data[i] = insert;
        insert = temp;
        i++;
      }
    }
    return data;
  }