Maintaining a sorted array vs. push() and sort()
JavaScript performance comparison
Info
The actual usecase isn't to sort for every insertion. Either you keep a sorted array, or you sort it at the end.
I removed linear search because it's so slow that freezes the browser.
Preparation code
<script>
function findBSearch(n, array) {
var low = 0, high = array.length;
while (low < high) {
var mid = (low + high) >>> 1;
array[mid] < n ? low = mid + 1 : high = mid;
}
return low;
}
</script>
<script>
Benchmark.prototype.setup = function() {
// Pseudorandom data.
// I keep it the same for the sake of comparison.
var input = [];
for(i=0;i<30000;i++) input.push(Math.floor(Math.random()));
};
</script>
Test runner
Warning! For accurate results, please disable Firebug before running the tests. (Why?)
Java applet disabled.
Test  Ops/sec  

push() and sort() 

pending… 
Binary search 

pending… 
Compare results of other browsers
Revisions
You can edit these tests or add even more tests to this page by appending /edit
to the URL. Here’s a list of current revisions for this page:
 Revision 1: published
 Revision 2: published and last updated
 Revision 3: published
 Revision 4: published by espadrine
 Revision 5: published
 Revision 6: published
 Revision 7: published
 Revision 8: published
 Revision 9: published
 Revision 21: published
 Revision 22: published
 Revision 23: published
 Revision 24: published
 Revision 25: published by artem
 Revision 26: published by artem
 Revision 27: published by artem
1 comment
Ben Adams commented : ∞
Broken test in many ways (test input data is 30,000 zeros)
Improved tests in version 22 http://jsperf.com/insertintosorted/22
Comment form temporarily disabled.