Java插入排序

插入排序对于已经有序的数据进行插入排序是不错的选择：

 使用向量替代了数组

   /**//*
     * 插入排序
     */
    private static void insertionSort()
    ...{
        for(int i=1; i<VectorWordsList.size(); i++)
        ...{
            String itemToInsert = VectorWordsList.get(i).toString();
            // itemToInsert对应的概率值
            String probality = VectorProbality.get(i).toString();
            
            if(itemToInsert.compareTo(VectorWordsList.get(i-1).toString()) < 0 ) 
            ...{
                int j = i-1;
                while(j >= 0)
                ...{
                     if(itemToInsert.compareTo(VectorWordsList.get(j).toString()) <0 )
                     ...{
                          VectorWordsList.set(j+1,VectorWordsList.get(j));
                          VectorProbality.set(j+1,VectorProbality.get(j));
                          j--;
                     }
                     else
                     ...{
                        VectorWordsList.set(j+1,itemToInsert); 
                        VectorProbality.set(j+1,probality); 
                        break;
                     }
                }
            }
        }