思路：

对一组数，从第二位开始，取每一位，插入到前面已经排序好的数的相应位置

void insertSort(int a[], int len)
{
       for(int i = 1;  i < len; i ++)
       {
             //取本轮的下一位i, 与前面的排序好的数从后往前逐一比对，
                 遇到比自己大的，位置交换，一直到比自己小的数为止
              for(int j=i; j>=0; j--)
              {
                     if(a[j] < a[j-1])
                     {   
                          int temp = a[j]; a[j] = a[j-1] ; a[j-1]= temp;
                     }else{
                          break;
                     }
              }
             
       }