From 8f3fafda05b9df55b9e0e48eab36eaa0396f5318 Mon Sep 17 00:00:00 2001
From: abhirajpoot <anand.abhishek2011@gmail.com>
Date: Sat, 12 Oct 2019 11:59:11 +0530
Subject: [PATCH] added insertion sort in sort class and print result in test
 class

---
 src/main/java/sortalgorithms/Sort.java | 19 +++++++++++++++----
 src/main/java/sortalgorithms/Test.java |  2 ++
 2 files changed, 17 insertions(+), 4 deletions(-)

diff --git a/src/main/java/sortalgorithms/Sort.java b/src/main/java/sortalgorithms/Sort.java
index 6cfc0c6..367e1b3 100644
--- a/src/main/java/sortalgorithms/Sort.java
+++ b/src/main/java/sortalgorithms/Sort.java
@@ -23,17 +23,28 @@ public int[] bubbleSort(int[] inputArray){
                     temp=inputArray[j+1];
                     inputArray[j+1]=inputArray[j];
                     inputArray[j]=temp;
-
-
                 }
             }
-
-
         }
 
         return inputArray;
 
     }
+    public int[] insertionSort(int[] inputArray){
+    	int size=inputArray.length-1;
+    	if(size==1)
+            return inputArray;
+    	for(int i = 1;i <= size;i++){
+			int key =inputArray[i];
+			int j = i-1;
+			while(j>=0 && inputArray[j] > key){
+				inputArray[j+1] = inputArray[j];
+				j--;
+			}
+			inputArray[j+1]=key;
+		}
+      return inputArray;
+    }
 
     public Sort(int[] inputArray) {
         this.inputArray = inputArray;
diff --git a/src/main/java/sortalgorithms/Test.java b/src/main/java/sortalgorithms/Test.java
index 7607fc7..9520b95 100644
--- a/src/main/java/sortalgorithms/Test.java
+++ b/src/main/java/sortalgorithms/Test.java
@@ -11,6 +11,8 @@ public static void main(String[] args) {
 
         Sort doSort=new Sort(inputs);
         System.out.println(Arrays.toString(doSort.bubbleSort(inputs)));
+		System.out.println(Arrays.toString(doSort.insertionSort(inputs)));
+