直接插入排序

//直接插入排序  
template<class T>
void insert_sort(T*s ,int n)
{
  int i,j;
  T temp;
  for(i = 1;i<n;i++)
  {
    temp = s[i];
    for(j=i-1;j>=0&&temp<s[j];j--)
    {
      s[j+1] = s[j];
    }
  }
  s[j+1] = temp;
    
  }
  
  }