直接插入排序

void insert_sort(int elem[],int len)
{
     for(int i = 1;i<len;i++)
     {
     int temp = elem[i];//保存当前需要比较的元素
     int j;
      for(j=i-1;j>=0&&elem[j]>temp;j--)
      {//将比temp大的数都后移
      elem[j+1]=elem[j];
      }
     elem[j+1]=temp;//j+1为插入位置
     }
}