examples/sort.c: fix out-of-bound memory access

Issue described in drh#9 and also in book's errata.
juniskane · Mar 21, 2023 · 3872d23 · 3872d23
1 parent 349e078
commit 3872d23
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/examples/sort.c b/examples/sort.c
@@ -31,7 +31,7 @@ int partition(int a[], int i, int j) {
 	k = i;
 	v = a[k];
 	while (i < j) {
-		i++; while (a[i] < v && i < j) i++;
+		i++; while (i < j && a[i] < v) i++;
 		j--; while (a[j] > v         ) j--;
 		if (i < j) { t = a[i]; a[i] = a[j]; a[j] = t; }
 	}