插入排序法

最差时间复杂度 n*(n-1)/2,挺快的

void cal(int num[],int n)
{
   int i,j;
   for(i=1;i<n;i++)
   {
      int key=num[i];
      j=i-1;
      while(j>=0&&num[j]>key)
      {
         num[j+1]=num[j--];
      }
      num[j+1]=key;
   }
}