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;
}

 

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