Update

Dots-n-Spaces · Feb 28, 2021 · 91ad178 · 91ad178
1 parent e259130
commit 91ad178
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/Algorithms/Sorting/InsertionSort/InsertionSort.ts b/Algorithms/Sorting/InsertionSort/InsertionSort.ts
@@ -16,5 +16,19 @@ function insertionSort(numbers: number[]): number[] {
     return sortedNumbers;
 }
 
+function insertionSort2(arr: number[]): number[] {
+    for (let i = 1; i < arr.length; i++) {
+        for (let sortedJ = 0; sortedJ <= i; sortedJ++) {
+            if (arr[i] < arr[sortedJ]) {
+                const t = arr[i];
+                arr.splice(i, 1);
+                arr.splice(sortedJ, 0, t);
+            }
+        }
+    }
+
+    return arr;
+}
+
 const unsortedArrayToSort = [5, 15, 14, 1, 26, 0, 99];
 console.log(insertionSort(unsortedArrayToSort));