算法 6.17
void BSTSort( SqTable &L )
  // 利用二叉排序樹對順序表L進行排序
  BiTree  T = NULL;                // 初始化二叉排序樹為空樹
  for ( i=1;  i<L.length;  ++i)
     Insert_BST( T, L.r[i] );      // 按順序表L構(gòu)造二叉排序樹
  i = 0;
  InOrder( T，Output(T, L, i) );   // 中序遍歷二叉排序樹 
                     // 通過函數(shù)指針引用Output，將排序的記錄由小到大輸出至L.r[i]
} // BSTSort  

   其中函數(shù)Output的具體實現(xiàn)如下：

void Output ( BiTree T,  SqTable &L,  int & i ){
  L.r[++i]=T->data;
}