If SELECT uses index (btree) then ordered results are returned.

src/test/regress/expected/alter_table.out

@@ -90,26 +90,26 @@ QUERY: ALTER TABLE tenk1 RENAME TO ten_k;
 QUERY: SELECT unique1 FROM ten_k WHERE unique1 < 20;
 unique1
 -------
-     18
-     15
-      4
-      2
+      0
       1
-      6
-     14
-      9
-      8
-      5
+      2
       3
-     13
-     12
-     19
-     17
-     11
+      4
+      5
+      6
       7
+      8
+      9
      10
+     11
+     12
+     13
+     14
+     15
      16
-      0
+     17
+     18
+     19
 (20 rows)
 
 QUERY: SELECT unique2 FROM ten_k WHERE unique2 < 20;
@@ -246,10 +246,10 @@ QUERY: ALTER TABLE ten_k RENAME TO tenk1;
 QUERY: SELECT unique1 FROM tenk1 WHERE unique1 < 5;
 unique1
 -------
-      4
-      2
+      0
       1
+      2
       3
-      0
+      4
 (5 rows)
 

src/test/regress/expected/select.out

 QUERY: SELECT onek.* WHERE onek.unique1 < 10;
 unique1|unique2|two|four|ten|twenty|hundred|thousand|twothousand|fivethous|tenthous|odd|even|stringu1|stringu2|string4
 -------+-------+---+----+---+------+-------+--------+-----------+---------+--------+---+----+--------+--------+-------
-      6|    978|  0|   2|  6|     6|      6|       6|          6|        6|       6| 12|  13|GAAAAA  |QLBAAA  |OOOOxx 
       0|    998|  0|   0|  0|     0|      0|       0|          0|        0|       0|  0|   1|AAAAAA  |KMBAAA  |OOOOxx 
+      1|    214|  1|   1|  1|     1|      1|       1|          1|        1|       1|  2|   3|BAAAAA  |GIAAAA  |OOOOxx 
+      2|    326|  0|   2|  2|     2|      2|       2|          2|        2|       2|  4|   5|CAAAAA  |OMAAAA  |OOOOxx 
+      3|    431|  1|   3|  3|     3|      3|       3|          3|        3|       3|  6|   7|DAAAAA  |PQAAAA  |VVVVxx 
       4|    833|  0|   0|  4|     4|      4|       4|          4|        4|       4|  8|   9|EAAAAA  |BGBAAA  |HHHHxx 
+      5|    541|  1|   1|  5|     5|      5|       5|          5|        5|       5| 10|  11|FAAAAA  |VUAAAA  |HHHHxx 
+      6|    978|  0|   2|  6|     6|      6|       6|          6|        6|       6| 12|  13|GAAAAA  |QLBAAA  |OOOOxx 
       7|    647|  1|   3|  7|     7|      7|       7|          7|        7|       7| 14|  15|HAAAAA  |XYAAAA  |VVVVxx 
       8|    653|  0|   0|  8|     8|      8|       8|          8|        8|       8| 16|  17|IAAAAA  |DZAAAA  |HHHHxx 
-      5|    541|  1|   1|  5|     5|      5|       5|          5|        5|       5| 10|  11|FAAAAA  |VUAAAA  |HHHHxx 
-      3|    431|  1|   3|  3|     3|      3|       3|          3|        3|       3|  6|   7|DAAAAA  |PQAAAA  |VVVVxx 
-      2|    326|  0|   2|  2|     2|      2|       2|          2|        2|       2|  4|   5|CAAAAA  |OMAAAA  |OOOOxx 
-      1|    214|  1|   1|  1|     1|      1|       1|          1|        1|       1|  2|   3|BAAAAA  |GIAAAA  |OOOOxx 
       9|     49|  1|   1|  9|     9|      9|       9|          9|        9|       9| 18|  19|JAAAAA  |XBAAAA  |HHHHxx 
 (10 rows)