Merge pull request #6985 from Raghav-Bajaj/patch-1

Create InsertionSorting.java
ossamamehmood · Oct 31, 2023 · 00a11a3 · 00a11a3
2 parents cb5da74 + 7e186b7
commit 00a11a3
Showing 1 changed file with 29 additions and 0 deletions.
diff --git a/Add Code Here/Java/InsertionSorting.java b/Add Code Here/Java/InsertionSorting.java
@@ -0,0 +1,29 @@
+public class InsertionSort {
+      public static void insertionSort(int[] arr) {
+        int n = arr.length;
+        for (int i = 1; i < n; i++) {
+            int key = arr[i];
+            int j = i - 1;
+
+            while (j >= 0 && arr[j] > key) {
+                arr[j + 1] = arr[j];
+                j--;
+            }
+            arr[j + 1] = key;
+        }
+    }
+    public static void printArray(int[] ar) {
+        for (int number : ar) {
+            System.out.print(number + " ");
+        }
+        System.out.println();
+    }
+    public static void main(String[] args) {
+        int[] arr = {19,20,22,17,99,20,3,69,2};
+        System.out.println("Original array :");
+        printArray(arr);
+        insertionSort(arr);
+        System.out.println("\nSorted array :");
+        printArray(arr);
+    }
+}