Commit c652c4f

authored

fix: stack buffer underflow in tim_sort.cpp (TheAlgorithms#2722)

1 parent b6108e4 commit c652c4fCopy full SHA for c652c4f

File tree

-3

lines changed

-3

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -12,7 +12,7 @@ void insertionSort(int arr[], int left, int right) {`
`12`	`12`	`for (int i = left + 1; i <= right; i++) {`
`13`	`13`	`const int temp = arr[i];`
`14`	`14`	`int j = i - 1;`
`15`		`- while (arr[j] > temp && j >= left) {`
	`15`	`+ while (j >= left && arr[j] > temp) {`
`16`	`16`	`arr[j + 1] = arr[j];`
`17`	`17`	`j--;`
`18`	`18`	`}`
`@@ -92,7 +92,7 @@ void printArray(int arr[], int n) {`
`92`	`92`	`}`
`93`	`93`
`94`	`94`	`/**`
`95`		`- * @brief self-test implementation`
	`95`	`+ * @brief self-test implementation`
`96`	`96`	`* @returns void`
`97`	`97`	`*/`
`98`	`98`	`void tests() {`
`@@ -110,7 +110,7 @@ void tests() {`
`110`	`110`
`111`	`111`	`// Driver program to test above function`
`112`	`112`	`int main() {`
`113`		`- tests(); // run self test implementations`
	`113`	`+ tests(); // run self test implementations`
`114`	`114`
`115`	`115`	`int arr[] = {5, 21, 7, 23, 19};`
`116`	`116`	`const int n = sizeof(arr) / sizeof(arr[0]);`

Comments

(0)