Fix Bug in Tim Sort (TheAlgorithms#3050)

Sahil3198 · Sahil Prafulkumar Parekh · siriak · web-flow · commit 550adb228706 · 2022-05-20T20:19:18.000+03:00
Co-authored-by: Sahil Prafulkumar Parekh &lt;sh883193@dal.ca&gt;
Co-authored-by: Andrii Siriak &lt;siryaka@gmail.com&gt;
diff --git a/src/main/java/com/thealgorithms/sorts/TimSort.java b/src/main/java/com/thealgorithms/sorts/TimSort.java
@@ -71,10 +71,10 @@ public 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--;
             }
