算法导论学习笔记1---排序算法(平台：gcc 4.6.7)

平台：Ubuntu 12.04/gcc 4.6.7

1. 插入排序

   #include<vector>
   #include <algorithm>
   #include<iostream>
   using namespace std;
   
   template <typename T>
   void insertSort(vector<T>& vec){
       //vector<T>::iterator ite;
       for(auto j=1;j<vec.size();j++)
       {
           T key=vec[j];
           int i=j-1;
           while(i>=0&&vec[i]>key)
           {
               vec[i+1]=vec[i];
               i--;
           }
           vec[i+1]=key;
       }
   }
   
   template<typename T>
   void printVector(const vector<T>& vec)
   {
       for(auto i=0;i<vec.size();i++)
       cout<<vec[i]<<" ";
   
       cout<<endl;
   }
   
   int main()
   {
       
       //void insertSort(vector<int>& vec);
       //void printVector(const vector<int>& vec);
   
       vector<int> vec;
       for(int i=10;i<20;i++)
       {
           vec.push_back(i);
       }
       printVector(vec);
       random_shuffle(vec.begin(),vec.end());
       printVector(vec);
       insertSort(vec);
       printVector(vec);
   
       return 0;
   }

    运行结果：

   1.