数据结构与算法整理之排序（一）

--插入排序

template<templatename T>

void insert_sort(T a[] , int n)
{
   T tm;
   for (int i = 0; i != n ; ++i)
   {
       tm = a[i];

       int k = i ;
      for(;k > 0; k --)
      {
         if(tm > a[k - 1])  //大于前一个时位置不变
             break;
         a[k] = a[k - 1]    //把前面比当前值大的数往后移

      }
      a[k] = tm ;       //当前数字落定
   }
}