函数模版

/*
   定义函数模板的一般形式为：
   template < typename T>  或  template <class T>
*/

#include <iostream>

#include <vector>

using namespace std;


template<typename EleType>

void InsertSort(vector<EleType> &arr)
{
    vector<EleType>::size_type i,j;
    EleType temp;
    
    for(i=1;i<arr.size();i++)
    {
        temp = arr[i];

        for(j=i; j>0 && arr[j-1]>temp;--j)
              arr[j]=arr[j-1];
        arr[j]=temp;
    }
}

int main()
{
    vector<int>v;
    
    v.push_back(5);
    v.push_back(2);
    v.push_back(4);
    v.push_back(1);
    v.push_back(3);

	v.insert(v.end(),6);
    
	 vector<int>::iterator it;
    
    for(it=v.begin();it!=v.end();it++)
    {
      cout<<*it<<" ";                                  
    }
	cout<<endl;

    v.erase(v.begin());

    InsertSort(v);
    
   // vector<int>::iterator it;
    
    for(it=v.begin();it!=v.end();it++)
    {
      cout<<*it<<" ";                                  
    }
	cout<<endl;
    
   // for(;;);
    
return 0;
}