插入排序（C++实现），时间利用率O(n^2)

//INSERTION-SORT O(n^2)
template <class Type>
void insertionSort(Type *p,int sz){
 if(sz<=0){
  return ;
 }
 Type tmp;
 for(int i=1;i<sz;i++){
  tmp=p[i];
  
  for(int j=i-1;j>=0;j--){
   if(p[j]>tmp){
    p[j+1] = p[j];
   }else{
    break;
   }
  }
  /*
  int j=i-1;
  while(j>=0&&p[j]>tmp){
   p[j+1] = p[j];
   j--;
  }
  */
  p[j+1]=tmp;
 }
}