Add files via upload

soumenprogramming · web-flow · commit 11cb84c87612 · 2024-01-17T10:26:14.000+05:30
diff --git a/Insertionsort.java b/Insertionsort.java
@@ -0,0 +1,28 @@
+public class Insertionsort {
+    public static void insert(int nums[]) {
+        for (int i = 1; i < nums.length; i++) {
+            int curr = i;
+            int prev = i - 1;
+
+            while (prev >= 0 && nums[prev] > nums[curr]) {
+                int temp = nums[prev];
+                nums[prev] = nums[curr];
+                nums[curr] = temp;
+                curr--;
+                prev--;
+            }
+        }
+    }
+
+    public static void ins(int nums[]) {
+        for (int i = 0; i < nums.length; i++) {
+            System.out.print(nums[i] + " ");
+        }
+    }
+
+    public static void main(String[] args) {
+        int nums[] = {1, 4, 7, 5, 2, 8};
+        insert(nums);
+        ins(nums);
+    }
+}
