插入排序

  public  void insertSort(List list)
  {
       if(list.size()before)
               continue;
           for( int j=0;jtemp)
              {
                  list.remove(i);
                  list.add(j, temp);
                   break;
              }
          }
          
      }
  }
  
 

 @Test
   public  void testInsertSort()
  {
      List list= new ArrayList();
      Random r= new Random();
       for( int i=0;i