From ff8ceea35885a979070df2a20e19e4822f3dc73c Mon Sep 17 00:00:00 2001
From: HetuKariya <131229641+HetuKariya@users.noreply.github.com>
Date: Fri, 3 Oct 2025 18:04:48 +0530
Subject: [PATCH] Added Insertion-Sort.java file

---
 java/InsertionSort.java | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 java/InsertionSort.java

diff --git a/java/InsertionSort.java b/java/InsertionSort.java
new file mode 100644
index 0000000..58620d4
--- /dev/null
+++ b/java/InsertionSort.java
@@ -0,0 +1,33 @@
+import java.util.*;
+
+public class InsertionSort {
+
+    public static void main(String[] args) {
+        Scanner scan = new Scanner(System.in);
+        int n = scan.nextInt();
+        int[] arr = new int[n];
+        for (int i = 0; i < n; i++) {
+            arr[i] = scan.nextInt();
+        }
+        insertionSort(arr);
+        System.out.println(Arrays.toString(arr));
+    }
+
+    public static void insertionSort(int[] arr) {
+        for (int i = 0; i < arr.length - 1; i++) {
+            for (int j = i + 1; j > 0; j--) {
+                if (arr[j] < arr[j - 1]) {
+                    swap(arr, j, j - 1);
+                } else {
+                    break;
+                }
+            }
+        }
+    }
+
+    public static void swap(int[] arr, int i, int correct) {
+        int temp = arr[i];
+        arr[i] = arr[correct];
+        arr[correct] = temp;
+    }
+}
\ No newline at end of file