diff --git a/src/test/regress/expected/brin.out b/src/test/regress/expected/brin.out
index 2be4b7ca3f6..ba0824428ec 100644
--- a/src/test/regress/expected/brin.out
+++ b/src/test/regress/expected/brin.out
@@ -55,13 +55,13 @@ INSERT INTO brintest SELECT
 	int4range(thousand, twothousand),
 	format('%s/%s%s', odd, even, tenthous)::pg_lsn,
 	box(point(odd, even), point(thousand, twothousand))
-FROM tenk1 LIMIT 100;
+FROM tenk1 ORDER BY unique2 LIMIT 100;
 -- throw in some NULL's and different values
 INSERT INTO brintest (inetcol, cidrcol, int4rangecol) SELECT
 	inet 'fe80::6e40:8ff:fea9:8c46' + tenthous,
 	cidr 'fe80::6e40:8ff:fea9:8c46' + tenthous,
 	'empty'::int4range
-FROM tenk1 LIMIT 25;
+FROM tenk1 ORDER BY thousand, tenthous LIMIT 25;
 CREATE INDEX brinidx ON brintest USING brin (
 	byteacol,
 	charcol,
@@ -238,7 +238,7 @@ INSERT INTO brintest SELECT
 	int4range(thousand, twothousand),
 	format('%s/%s%s', odd, even, tenthous)::pg_lsn,
 	box(point(odd, even), point(thousand, twothousand))
-FROM tenk1 LIMIT 5 OFFSET 5;
+FROM tenk1 ORDER BY unique2 LIMIT 5 OFFSET 5;
 VACUUM brintest;  -- force a summarization cycle in brinidx
 UPDATE brintest SET int8col = int8col * int4col;
 UPDATE brintest SET textcol = '' WHERE textcol IS NOT NULL;
diff --git a/src/test/regress/sql/brin.sql b/src/test/regress/sql/brin.sql
index f47ef04c439..881a13b1b0b 100644
--- a/src/test/regress/sql/brin.sql
+++ b/src/test/regress/sql/brin.sql
@@ -56,14 +56,14 @@ INSERT INTO brintest SELECT
 	int4range(thousand, twothousand),
 	format('%s/%s%s', odd, even, tenthous)::pg_lsn,
 	box(point(odd, even), point(thousand, twothousand))
-FROM tenk1 LIMIT 100;
+FROM tenk1 ORDER BY unique2 LIMIT 100;
 
 -- throw in some NULL's and different values
 INSERT INTO brintest (inetcol, cidrcol, int4rangecol) SELECT
 	inet 'fe80::6e40:8ff:fea9:8c46' + tenthous,
 	cidr 'fe80::6e40:8ff:fea9:8c46' + tenthous,
 	'empty'::int4range
-FROM tenk1 LIMIT 25;
+FROM tenk1 ORDER BY thousand, tenthous LIMIT 25;
 
 CREATE INDEX brinidx ON brintest USING brin (
 	byteacol,
@@ -245,7 +245,7 @@ INSERT INTO brintest SELECT
 	int4range(thousand, twothousand),
 	format('%s/%s%s', odd, even, tenthous)::pg_lsn,
 	box(point(odd, even), point(thousand, twothousand))
-FROM tenk1 LIMIT 5 OFFSET 5;
+FROM tenk1 ORDER BY unique2 LIMIT 5 OFFSET 5;
 
 VACUUM brintest;  -- force a summarization cycle in brinidx