From 9321f476164567f5612216d571fe38c7ed92fc8b Mon Sep 17 00:00:00 2001 From: Eugene Fischer Date: Tue, 16 Jun 2020 13:47:42 -0500 Subject: [PATCH] Bug fix --- Sorting/InsertionSorterLinkedList.java | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/Sorting/InsertionSorterLinkedList.java b/Sorting/InsertionSorterLinkedList.java index 2994aab..bee167f 100644 --- a/Sorting/InsertionSorterLinkedList.java +++ b/Sorting/InsertionSorterLinkedList.java @@ -13,8 +13,8 @@ public class InsertionSorterLinkedList extends Sorter{ LinkedList numbersll = new LinkedList(Arrays.asList(numbers));//make a linked list from numbers array for(int i=1;i=0 && compare(numbers.get(j),numbersll.get(i))<0){ + int j=i-1; + while(j>=0 && compare(numbersll.get(j),numbersll.get(i))>0){ j--; } numbersll.add(j+1, numbersll.remove(i));