Merge pull request TheAlgorithms#512 from lakshay17244/patch-1

varunu28 · web-flow · commit c4a13fc64c96 · 2018-09-07T14:25:22.000-07:00
Negative Integer, worst case array test added
diff --git a/src/test/java/com/sorts/InsertionSortTest.java b/src/test/java/com/sorts/InsertionSortTest.java
@@ -15,6 +15,18 @@ public void insertionSortTest() {
     Integer[] sortedInt = new Integer[]{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
     Assert.assertArrayEquals(sortedInt, insertionSort.sort(unsortedInt));
 
+    Integer[] unsortedInt = new Integer[]{5,4,3,2,1,0};
+    Integer[] sortedInt = new Integer[]{0, 1, 2, 3, 4, 5};
+    Assert.assertArrayEquals(sortedInt, insertionSort.sort(unsortedInt));
+    
+    Integer[] unsortedInt = new Integer[]{-1,-2,-3,-4,-5};
+    Integer[] sortedInt = new Integer[]{-5,-4,-3,-2,-1};
+    Assert.assertArrayEquals(sortedInt, insertionSort.sort(unsortedInt));
+    
+    Integer[] unsortedInt = new Integer[]{-1,-5,-10,-990,990,1010};
+    Integer[] sortedInt = new Integer[]{-990,-10,-5,-1,990,1010};
+    Assert.assertArrayEquals(sortedInt, insertionSort.sort(unsortedInt));
+    
     Character[] unsortedChar = new Character[]{'f', 'h', 'c', 'a', 'b', 'd', 'g', 'e'};
     Character[] sortedChar = new Character[]{'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'};
     Assert.assertArrayEquals(sortedChar, insertionSort.sort(unsortedChar));
