void sort(int input[],int output[], int n) 
{ 
  int m=n; 
  //cout<<m<<endl; 
   
  int i,j,temp; 
  bool exchange;//交換標(biāo)志 
  for(i=0;i<m-1;i++) 
  { //最多做n-1趟排序 
    exchange=FALSE; //本趟排序開始前，交換標(biāo)志應(yīng)為假 
    for(j=m-2;j>=i;j--) //對(duì)當(dāng)前無(wú)序區(qū)R[i..n]自下向上掃描 
      if(input[j+1]<input[j]) 
      {//交換記錄 
        temp=input[j+1]; //R[0]不是哨兵，僅做暫存單元 
        input[j+1]=input[j]; 
        input[j]=temp; 
        exchange=TRUE; //發(fā)生了交換，故將交換標(biāo)志置為真 
      } 
      if(!exchange) //本趟排序未發(fā)生交換，提前終止算法 
        break; 
      //cout<<input[5]<<endl; 
  }  
   
  for(int wc1=0; wc1<m; wc1++)//只是來(lái)顯示排序結(jié)果~ 
  { 
    cout<<input[wc1]<<" "; 
  } 
  cout << endl; 
   
  int q=m-1; 
  if((m%2)==0) 
  { 
    int mid=m/2; 
    for (int tempmid=0; tempmid<=mid; tempmid++)//注意循環(huán)語(yǔ)句的執(zhí)行順序 
    { 
      output[mid+tempmid]=input[q]; 
      q--; 
      output[mid-tempmid-1]=input[q]; 
      q--; 
    } 
  } 
   
  if((m%2)!=0)//注意循環(huán)語(yǔ)句的執(zhí)行順序 
  { 
    int mid=q/2; 
    output[mid]=input[q]; 
    for (int tempmid=1;tempmid<=mid;tempmid++) 
    { 
      q--; 
      output[mid-tempmid]=input[q]; 
      q--; 
      output[mid+tempmid]=input[q]; 
    } 
  } 
   
  for(int wc=0; wc<m; wc++) 
  { 
    cout<<output[wc]<<" "; 
  } 
  cout << endl; 
} 

int main() 
{ 
   int input[] = {3, 6, 1, 9, 7, 8, 2}; 
   int wc=0; 
   int nCount = sizeof(input)/sizeof(int); 
   for(wc=0; wc<nCount; wc++)// 
  { 
    cout<<input[wc] << " "; 
    //cout<<"\n"<<endl; 
  } 
  cout << endl; 
 
  int output[]= {3, 6, 1, 9, 7, 8, 2}; 
  sort(input,output, nCount); 
   
  return 0; 
}