From e21fd8ed90967715544ed68df06f5b098ed82df6 Mon Sep 17 00:00:00 2001
From: Mandara Sharannya <mandarasharannya990116@gmail.com>
Date: Wed, 9 Oct 2019 23:34:44 +0530
Subject: [PATCH] added insertion sorting in java

---
 .../java/sortalgorithms/addinsertion.java     | 39 +++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 src/main/java/sortalgorithms/addinsertion.java

diff --git a/src/main/java/sortalgorithms/addinsertion.java b/src/main/java/sortalgorithms/addinsertion.java
new file mode 100644
index 0000000..1a70822
--- /dev/null
+++ b/src/main/java/sortalgorithms/addinsertion.java
@@ -0,0 +1,39 @@
+import java.util.Scanner;
+
+public class JavaProgram
+{
+   public static void main(String args[])
+   {
+       int size, i, j, temp;
+       int arr[] = new int[50];
+       Scanner scan = new Scanner(System.in);
+	   
+       System.out.print("Enter Array Size : ");
+       size = scan.nextInt();
+	   
+       System.out.print("Enter Array Elements : ");
+       for(i=0; i<size; i++)
+       {
+           arr[i] = scan.nextInt();
+       }
+	   
+       System.out.print("Sorting Array using Insertion Sort Technique..\n");
+       for(i=1; i<size; i++)
+       {
+           temp = arr[i];
+           j = i - 1;
+           while((temp < arr[j]) && (j >= 0))
+           {
+               arr[j+1] = arr[j];
+               j = j - 1;
+           }
+           arr[j+1] = temp;
+       }
+	   
+       System.out.print("Array after Sorting is : \n");
+       for(i=0; i<size; i++)
+       {
+           System.out.print(arr[i] + "  ");
+       }
+   }
+}
\ No newline at end of file