Run results for: Insert into sorted

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/89.0.4389.82 Safari/537.36

Browser: Chrome 89

Operating system: Windows

Device Platform: Desktop

Date tested: 3 years ago

Test name	Executions per second
binary search	759698944.0 Ops/sec
linear search	775456576.0 Ops/sec

Script Preparation code:

var array = [1, 2, 3, 4, 5, 7, 8];
var value = 6;

Tests:

binary search
function sortedIndex(array, value) { var low = 0, high = array.length; while (low < high) { var mid = (low + high) >>> 1; if (array[mid] < value) low = mid + 1; else high = mid; } return low; }
linear search
function sortedIndex(array, value) { for(var i=0; i<array.length; ++i) { if(value < array[i]) return i; } return array.length; }