Merge pull request #68 from MadhushaPrasad/feature/InsertionSort

Feat (InsertionSort) : Create InsertionSort TypeScript Example
gcsrilanka · Oct 18, 2021 · e58995d · e58995d
2 parents 9ab8ae7 + aa56d45
commit e58995d
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/Sorting Algorithms/Insertion Sort/InsertionSort.ts b/Sorting Algorithms/Insertion Sort/InsertionSort.ts
@@ -0,0 +1,17 @@
+const insertionSort = (arr: Array<number>) => {
+    for (let i = 1; i < arr.length; i++) {
+        let max = arr[i];
+        let j = i - 1;
+
+        while ((j > -1) && (arr[j] > max)) {
+            arr[j + 1] = arr[j];
+            j--;
+        }
+        arr[j + 1] = max;
+    }
+};
+
+const ar: number [] = [56, 12, 32, 87, 65, 54, 43, 32, 31, 2];
+console.log(ar);
+insertionSort(ar);
+console.log(ar);