From 9292a6414d970979205766c47a6292332db07ddb Mon Sep 17 00:00:00 2001
From: Florian Albers <Florian.Albers@adesso.de>
Date: Tue, 8 Oct 2019 09:33:13 +0200
Subject: [PATCH] Added insertion sort and test.

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

diff --git a/src/main/java/sortalgorithms/Sort.java b/src/main/java/sortalgorithms/Sort.java
index 6cfc0c6..f80ae52 100644
--- a/src/main/java/sortalgorithms/Sort.java
+++ b/src/main/java/sortalgorithms/Sort.java
@@ -35,6 +35,22 @@ public int[] bubbleSort(int[] inputArray){
 
     }
 
+    public static int[] insertionSort(int[] inputArray) {
+        for(int i = 1; i < inputArray.length; i++) {
+            int j = 0;
+            while(i > j && inputArray[i] >= inputArray[j]) {
+                j++;
+            }
+            int next = inputArray[i];
+            for(int k = i; k > j; k--) {
+                inputArray[k] = inputArray[k-1];
+            }
+            inputArray[j] = next;
+        }
+        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..4a85027 100644
--- a/src/main/java/sortalgorithms/Test.java
+++ b/src/main/java/sortalgorithms/Test.java
@@ -13,8 +13,8 @@ public static void main(String[] args) {
         System.out.println(Arrays.toString(doSort.bubbleSort(inputs)));
 
 
-
-
+        inputs = new int[] {90,32,19,18,4,1};
+        System.out.println(Arrays.toString(Sort.insertionSort(inputs)));
 
     }