插入排序

  public void insertSort(List<Integer> list)
  {
      if(list.size()<2)
          return;
      for(int i=1;i<list.size();i++)
      {
          int temp=list.get(i);
          int before=list.get(i-1);
          if(temp>before)
              continue;
          for(int j=0;j<i;j++)
          {
              if(list.get(j)>temp)
              {
                  list.remove(i);
                  list.add(j, temp);
                  break;
              }
          }
          
      }
  }
  
  @Test
  public void testInsertSort()
  {
      List<Integer> list=new ArrayList<Integer>();
      Random r=new Random();
      for(int i=0;i<15;i++)
      {
          list.add(r.nextInt(31));
      }
      System.out.println("before sort");
      System.out.println(list);
      insertSort(list);
      System.out.println(list);
  }