星辰

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://sundry.blogbus.com/logs/19973115.html

template<class T>void insertionSort(Vector<T>& vec){
 for(int i=1;i<vec.getlenght();i++){
  T temp = vec[i];
  for(int j=i-1;j>=0&&temp<vec[j];j--){
   vec[j+1]=vec[j];
   vec[j]=temp;
  }
 }
}