From 1c607dde9980c93013ebde96b4178dbcb4461667 Mon Sep 17 00:00:00 2001
From: MrGeorgen <moinl6162@gmail.com>
Date: Thu, 24 Dec 2020 16:30:54 +0100
Subject: [PATCH] insertionsort

---
 .../java/de/redstoneunion/git/MrGeorgen/timsort/test.java  | 7 +++++--
 .../de/redstoneunion/git/MrGeorgen/timsort/timsort.java    | 4 ++++
 2 files changed, 9 insertions(+), 2 deletions(-)

diff --git a/src/main/java/de/redstoneunion/git/MrGeorgen/timsort/test.java b/src/main/java/de/redstoneunion/git/MrGeorgen/timsort/test.java
index 1ae828c..67d2283 100644
--- a/src/main/java/de/redstoneunion/git/MrGeorgen/timsort/test.java
+++ b/src/main/java/de/redstoneunion/git/MrGeorgen/timsort/test.java
@@ -1,10 +1,13 @@
 package de.redstoneunion.git.MrGeorgen.timsort;
 
+import java.util.Arrays;
+
 import de.redstoneunion.git.MrGeorgen.timsort.timsort;
 
 public class test {
 	public static void main(String[] args) {
-		int[] array = {3, 3};
-		timsort.insertionsort(array);
+		int[] array = {0, 3, -1, -3, -6, -6, 10, 10, 789, 456};
+		int[] output = timsort.insertionsort(array);
+		System.out.println(Arrays.toString(output));
 	}
 }
diff --git a/src/main/java/de/redstoneunion/git/MrGeorgen/timsort/timsort.java b/src/main/java/de/redstoneunion/git/MrGeorgen/timsort/timsort.java
index 885ba62..4aba6de 100644
--- a/src/main/java/de/redstoneunion/git/MrGeorgen/timsort/timsort.java
+++ b/src/main/java/de/redstoneunion/git/MrGeorgen/timsort/timsort.java
@@ -17,6 +17,10 @@ public class timsort {
 				}
 			}
 			System.out.println(unsorted[i] + ":" + minIndex);
+			for(int j = i; j > minIndex; --j) {
+				output[j] = output[j - 1];
+			}
+			output[minIndex] = unsorted[i];
 		}
 		return output;
 	}