From c652c4f2378275dc32c387148c2eaaf49b3f7bd7 Mon Sep 17 00:00:00 2001
From: Piotr Idzik <65706193+vil02@users.noreply.github.com>
Date: Tue, 3 Sep 2024 13:44:49 +0200
Subject: [PATCH] fix: stack buffer underflow in `tim_sort.cpp` (#2722)

---
 sorting/tim_sort.cpp | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/sorting/tim_sort.cpp b/sorting/tim_sort.cpp
index a9ef0459c..03ccf3808 100644
--- a/sorting/tim_sort.cpp
+++ b/sorting/tim_sort.cpp
@@ -12,7 +12,7 @@ void insertionSort(int arr[], int left, int right) {
     for (int i = left + 1; i <= right; i++) {
         const int temp = arr[i];
         int j = i - 1;
-        while (arr[j] > temp && j >= left) {
+        while (j >= left && arr[j] > temp) {
             arr[j + 1] = arr[j];
             j--;
         }
@@ -92,7 +92,7 @@ void printArray(int arr[], int n) {
 }
 
 /**
- * @brief self-test implementation 
+ * @brief self-test implementation
  * @returns void
  */
 void tests() {
@@ -110,7 +110,7 @@ void tests() {
 
 // Driver program to test above function
 int main() {
-    tests(); // run self test implementations
+    tests();  // run self test implementations
 
     int arr[] = {5, 21, 7, 23, 19};
     const int n = sizeof(arr) / sizeof(arr[0]);