Run results for: Sorted vs unsorted Array sort

Run details:

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

Browser: Chrome 105

Operating system: Windows

Device Platform: Desktop

Date tested: 2 years ago

Test name	Executions per second
Unsorted	430.5 Ops/sec
Sorted with check	45069.1 Ops/sec
Sorted without check	6012.0 Ops/sec
Unsorted with check	435.4 Ops/sec

Script Preparation code:

var arr1 = [];
for(let i = 0; i < 10000; i++) {
  arr1.push(Math.floor(Math.random() * 5000));
}
var arr2 = arr1.slice(0);
arr2.sort((a, b) => a - b);

Tests:

Unsorted
var toSort = arr1.slice(0); toSort.sort((a, b) => a - b);
Sorted with check
var toSort = arr2.slice(0); let lastEntry; let isSorted = true; for(const entry of toSort) { if(lastEntry != null && entry < lastEntry) { isSorted = false; break; } lastEntry = entry; } if(!isSorted) { toSort.sort((a, b) => a - b); }
Sorted without check
var toSort = arr2.slice(0); toSort.sort((a, b) => a - b);
Unsorted with check
var toSort = arr1.slice(0); let lastEntry; let isSorted = true; for(const entry of toSort) { if(lastEntry != null && entry < lastEntry) { isSorted = false; break; } lastEntry = entry; } if(!isSorted) { toSort.sort((a, b) => a - b); }

Run results for: Sorted vs unsorted Array sort

Unsorted

Sorted with check

Sorted without check

Unsorted with check