Merge pull request akshitagit#32 from aniruddhparwal/master

akshitagupta15june · web-flow · commit a49261841467 · 2020-09-25T20:48:40.000+05:30
Insertion Sort Added
diff --git a/Sorts/InserstionSort.js b/Sorts/InserstionSort.js
@@ -0,0 +1,14 @@
+var Array = [96, 5, 42, 1, 6, 37, 21] // Function - Insertion Sort Algo.
+function insertionSort(unsortedArray) {
+    for (let i = 1; i < unsortedArray.length; i++) {
+        let current = unsortedArray[i];
+        let j;
+        for (j = i - 1; j >= 0 && unsortedArray[j] > current; j--) {
+            unsortedArray[j + 1] = unsortedArray[j]
+        }
+        unsortedArray[j + 1] = current;
+    }
+    return unsortedArray;
+}
+// print sorted array
+console.log(insertionSort(Array));
