From 75d10523f538d5bc38305d43744b783d1ff8992d Mon Sep 17 00:00:00 2001
From: Avantika Chauhan <101965370+avantikachauhann@users.noreply.github.com>
Date: Wed, 28 Jun 2023 22:17:57 +0530
Subject: [PATCH] Create Insertion_Sort.java

---
 Java/Insertion_Sort.java | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Java/Insertion_Sort.java

diff --git a/Java/Insertion_Sort.java b/Java/Insertion_Sort.java
new file mode 100644
index 0000000..c95fa83
--- /dev/null
+++ b/Java/Insertion_Sort.java
@@ -0,0 +1,30 @@
+import java.util.Arrays;
+
+public class Insertion {
+    public static void main(String[] args) {
+        int[] arr={2,3,1,9,0};
+        insertionsort(arr);
+        System.out.println(Arrays.toString(arr));
+    }
+
+    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;
+                }
+            }
+        }
+    }
+
+    static void swap(int[] arr,int j,int k){
+        int temp=arr[k];
+        arr[k]=arr[j];
+        arr[j]=temp;
+    }
+
+    
+}