Index: src/btree.c
==================================================================
--- src/btree.c
+++ src/btree.c
@@ -6854,29 +6854,23 @@
   for(i=0; i<nNew; i++){
     aPgno[i] = apNew[i]->pgno;
     aPgFlags[i] = apNew[i]->pDbPage->flags;
   }
   for(i=0; i<nNew; i++){
-    Pgno iGt = (i==0 ? 0 : apNew[i-1]->pgno);
-    Pgno iMin = 0;
-    u16 flags = 0;
-    for(j=0; j<nNew; j++){
-      Pgno iPgno = aPgno[j];
-      if( iPgno>iGt && (iMin==0 || iPgno<iMin) ){
-        iMin = iPgno;
-        flags = aPgFlags[j];
-      }
-    }
-    if( iMin==0 ){
-      /* This case can only occur if aPgno[] contains duplicate page 
-      ** numbers. Which can only happen if the database is corrupt. */
-      assert( CORRUPT_DB );
-      rc = SQLITE_CORRUPT_BKPT;
-      goto balance_cleanup;
-    }else if( apNew[i]->pgno!=iMin ){
-      sqlite3PagerRekey(apNew[i]->pDbPage, iMin, flags);
-      apNew[i]->pgno = iMin;
+    int iBest = 0;                /* aPgno[] index of page number to use */
+    Pgno pgno;                    /* Page number to use */
+    for(j=1; j<nNew; j++){
+      if( aPgno[j]<aPgno[iBest] ) iBest = j;
+    }
+    pgno = aPgno[iBest];
+    aPgno[iBest] = 0xffffffff;
+    if( iBest!=i ){
+      if( iBest>i ){
+        sqlite3PagerRekey(apNew[iBest]->pDbPage, pBt->nPage+iBest+1, 0);
+      }
+      sqlite3PagerRekey(apNew[i]->pDbPage, pgno, aPgFlags[iBest]);
+      apNew[i]->pgno = pgno;
     }
   }
 
   TRACE(("BALANCE: new: %d(%d nc=%d) %d(%d nc=%d) %d(%d nc=%d) "
          "%d(%d nc=%d) %d(%d nc=%d)\n",

Index: src/pager.c
==================================================================
--- src/pager.c
+++ src/pager.c
@@ -6851,14 +6851,11 @@
 ** The page handle passed as the first argument refers to a dirty page 
 ** with a page number other than iNew. This function changes the page's 
 ** page number to iNew and sets the value of the PgHdr.flags field to 
 ** the value passed as the third parameter.
 */
-void sqlite3PagerRekey(DbPage *pPage, Pgno iNew, u16 flags){
-  PgHdr *pPg = (PgHdr*)pPage;
-  assert( (flags & PGHDR_DIRTY) && (pPg->flags & PGHDR_DIRTY) );
-  assert( !subjRequiresPage(pPg) );
+void sqlite3PagerRekey(DbPage *pPg, Pgno iNew, u16 flags){
   assert( pPg->pgno!=iNew );
   pPg->flags = flags;
   sqlite3PcacheMove(pPg, iNew);
 }