Insertion sort in an array in js completed.

iamabhiCH · Mar 8, 2024 · 7dd1831 · 7dd1831
1 parent d1f9414
commit 7dd1831
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/arr_ins_sort.js b/arr_ins_sort.js
@@ -2,3 +2,22 @@
 
 const arr = [67,12,45,7,30,80,56,1,22];
 
+function insertionSort(arr){
+    let n = arr.length;
+    let k;
+
+    let i,j;
+    for(i = 0; i < n; i++){
+        k = arr[i];
+        j = i - 1;
+        for(j; j >= 0, arr[j]>k; --j){
+            arr[j+1] = arr[j];
+        }
+        arr[j+1] = k;
+    }
+}
+
+
+console.log("Original Array : ",arr);
+insertionSort(arr);
+console.log("Selection Array : ",arr);