Run results for: Sorted vs unsorted Array sort

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:104.0) Gecko/20100101 Firefox/104.0

Browser: Firefox 104

Operating system: Windows

Device Platform: Desktop

Date tested: 2 years ago

Test name	Executions per second
Unsorted	992.4 Ops/sec
Sorted with check	8781.3 Ops/sec
Sorted without check	4164.1 Ops/sec
Unsorted with check	1006.0 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