Insertion sort VS. Selection sort

Witness the clash of coding titans in the Sorting Algorithm Showdown. Experience the thrill as different methods vie for data dominance. Discover the art and science behind sorting algorithms. Uncover the secrets to optimizing your code for efficient data organization.

On the top we have The Insertion Dynamo and at the bottom it's the The Selection Slamme. Now, let the battle commence!

Globals

• const data = [ ...new Array(3500) ].map(Math.random)

• 0 ops/s

  function insertionSort(arr) { const n = arr.length; for (let i = 1; i < n; i++) { const current = arr[i]; let j = i - 1; while (j > -1 && current < arr[j]) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = current; } return arr; } insertionSort(data);
• 0 ops/s

  function selectionSort(arr) { const len = arr.length; let minIdx; let temp; for (let i = 0; i < len; i++) { minIdx = i; for (let j = i + 1; j < len; j++) { if (arr[j] < arr[minIdx]) { minIdx = j; } } temp = arr[i]; arr[i] = arr[minIdx]; arr[minIdx] = temp; } return arr; } selectionSort(data);

---

Shorts Notebook Demo Blog Donate Wall of love 😻 Popular Telegram Uptime Mastodon

New Benchmark New Notebook