//順序排序
void InsertSort(int r[], int n){ 
for (int i=2; i<n; i++){ 
r[0]=r[i]; //設(shè)置哨兵
for (int j=i-1; r[0]<r[j]; j--) //尋找插入位置
r[j+1]=r[j]; //記錄后移
r[j+1]=r[0]; 
}
for(int k=1;k<n;k++)
cout<<r[k]<<" "; 
cout<<"\n";
}