diff --git a/Sorting/InsertionSorterLinkedList.java b/Sorting/InsertionSorterLinkedList.java index afad5a4..3442e50 100644 --- a/Sorting/InsertionSorterLinkedList.java +++ b/Sorting/InsertionSorterLinkedList.java @@ -12,19 +12,26 @@ public class InsertionSorterLinkedList extends Sorter{ protected void sort(){ LinkedList numbersLL = new LinkedList(Arrays.asList(numbers));//make a linked list from numbers array - int count=0; + int index=0; ListIterator iter = numbersLL.listIterator(count); - while(countvalue); + destIndex++; + }while(compare(current,value)>0 && iter.hasPrevious()); + if(compare(current,value)<0){ + iter.next(); + } } iter.add(value); - count++; + while(iter.nextIndex()<=index){ + iter.next(); + } + index++; } /* for(int i=0;i