From 550adb22870647524516e404ceae974d98e1c764 Mon Sep 17 00:00:00 2001 From: Sahil Parekh <35810976+Sahil3198@users.noreply.github.com> Date: Fri, 20 May 2022 14:19:18 -0300 Subject: [PATCH] Fix Bug in Tim Sort (#3050) Co-authored-by: Sahil Prafulkumar Parekh Co-authored-by: Andrii Siriak --- src/main/java/com/thealgorithms/sorts/TimSort.java | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/main/java/com/thealgorithms/sorts/TimSort.java b/src/main/java/com/thealgorithms/sorts/TimSort.java index 6f9a3a10a..bd824a614 100644 --- a/src/main/java/com/thealgorithms/sorts/TimSort.java +++ b/src/main/java/com/thealgorithms/sorts/TimSort.java @@ -71,10 +71,10 @@ class TimSort { * sorting. */ public void insertion_sort(int[] array, int start_idx, int end_idx) { - for (int i = 0; i < array.length; i++) { + for (int i = start_idx; i <= end_idx; i++) { int current_element = array[i]; int j = i - 1; - while (j >= 0 && array[j] > current_element) { + while (j >= start_idx && array[j] > current_element) { array[j + 1] = array[j]; j--; }