Insert sort

#include < iostream >

using   namespace  std;

template < typename type >
void  insert_sort(type  * arr, long  num)
... {
  long i(0),j(0);
  type key;
  for(j=1;j<num;++j)
  ...{
    key=*(arr+j);
    i=j-1;
    while(i>=0 && *(arr+i)>key)
    ...{
      *(arr+i+1)=*(arr+i);
      --i;
    }
    *(arr+i+1)=key;
  }  
}

int  main ()
... {
  int array[6]=...{4,9,4,89,1,45} ;
  for(size_t i=0;i<sizeof(array)/sizeof(int);++i)
  ...{
    cout<<*(array+i)<<"  ";
  }
  cout<<endl;
  insert_sort(array,sizeof(array)/sizeof(int));
 
  for(size_t i=0;i<sizeof(array)/sizeof(int);++i)
  ...{
    cout<<*(array+i)<<"  ";
  }
  
  return 0;
}

 

希望每天都能学一点东西。呵呵～ 尽管以前上数据结构的课上写过了。不是要重学，因为以前学得真是太差了。