算法 3.6
int Partition ( RcdType R[], int low, int high) {
      // 對記錄子序列R[low..high]進行一趟快速排序，并返回樞軸記錄所在位置，
      // 使得在它之前的記錄的關鍵字均不大于它的關鍵字，在它之后的記錄的關鍵
      // 字均不小于它的關鍵字
      R[0] = R[low];            // 將樞軸記錄移至數組的閑置分量
      pivotkey = R[low].key;    // 樞軸記錄關鍵字
      while (low<high) {        // 從表的兩端交替地向中間掃描
        while(low<high&& R[high].key>=pivotkey)
        --high;
        R[low++] = R[high];     // 將比樞軸記錄小的記錄移到低端
        while (low<high && R[low].key<=pivotkey) 
        ++low;
        R[high--] = R[low];     // 將比樞軸記錄大的記錄移到高端
      } //while
      R[low] = R[0];            // 樞軸記錄移到正確位置
      return low;               // 返回樞軸位置
} // Partition