diff --git a/sort/insertion-sort.mjs b/sort/insertion-sort.mjs new file mode 100644 index 0000000..ab9f233 --- /dev/null +++ b/sort/insertion-sort.mjs @@ -0,0 +1,19 @@ +import { generateRandomArray, isSort } from "../util/index.mjs"; + +export function insertionSort(arr){ + let n = arr.length; + for (let i = 1; i=0 && arr[j] > currentElement) { + arr[j+1] = arr[j] + j-- + } + arr[j+1] = currentElement + } +} + +let arr = generateRandomArray(1000) + +insertionSort(arr) +console.log(isSort(arr)); \ No newline at end of file