diff --git a/InsertionSort b/InsertionSort new file mode 100644 index 0000000000..ae1026de2c --- /dev/null +++ b/InsertionSort @@ -0,0 +1,14 @@ +function insertionSort(arr) { + for (let i = 1; i < arr.length; i++) { + let key = arr[i]; + let j = i - 1; + + while (j >= 0 && arr[j] > key) { + arr[j + 1] = arr[j]; + j = j - 1; + } + arr[j + 1] = key; + } + return arr; +} +console.log(insertionSort([5, 2, 9, 1, 3]));