直接插入排序

/*待排序记录存放在r[1..n]之中
为了提高效率附设监视哨r[0]
*/
#include <iostream>
using namespace std;
void InsSort(int r[],int length){
 for(int i=2;i<length;i++){//数组长度length
  r[0] = r[i];
  int j = i-1;
  while(r[0]<r[j]){
   r[j+1]=r[j];
   j=j-1;
  }
  r[j+1]=r[0];
 }
}
void main(){
 int r[9] = {0,48,62,35,77,55,14,35,98};
 InsSort(r,9);
 for(int i = 0;i<9;i++){
  cout<<r[i]<<" ";
 }
}