fix unsorted keys before lazy combine

HolyGrailSortProject · Oct 3, 2021 · ac963cd · ac963cd
1 parent 40a4909
commit ac963cd
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/Holy Grail Sort/Java/Summer Dragonfly et al.'s Rough Draft/src/holygrail/HolyGrailSort.java b/Holy Grail Sort/Java/Summer Dragonfly et al.'s Rough Draft/src/holygrail/HolyGrailSort.java
@@ -1705,6 +1705,8 @@ private LocalMerge combineBlocks(T[] array, int start, int length, int bufferLen
 				// resetBuffer(array, start + keyBuffer, length - keyBuffer, keyBuffer);
                 direction = LocalMerge.FORWARDS;
             }
+
+			insertSort(array, start, keyLen, this.cmp);
 
             while((length - keyLen) > subarrayLen) {
                 this.lazyCombine(array, start, start + keyLen, length - keyLen,