DEV Community

Discussion on: Insertion Sorting for Beginners in JS

Collapse
 
yunielrc profile image
Yuniel
const insertionSort = (array) => {
  const arr = Array.from(array); // avoid side effects
  for (let i = 1; i < arr.length; i++) {
    for (let j = i; j > 0 && arr[j] < arr[j - 1]; j--) {
      [arr[j], arr[j - 1]] = [arr[j - 1], arr[j]];
    }
  }
  return arr;
};
Enter fullscreen mode Exit fullscreen mode