插入排序算法的JAVA实现

package Utils.Sort;  
  
/** 
 
*插入排序，要求待排序的数组必须实现Comparable接口 
 
*/  
  
public class InsertSort implements SortStrategy  
  
{    /** 
 
       *利用插入排序算法对obj进行排序 
 
       */  
  
       public void sort(Comparable []obj)  
  
       {  if (obj == null)  
  
              {  throw new NullPointerException("The argument can not be null!");  
  
              }  
  
              /* 
 
              *对数组中的第i个元素，认为它前面的i - 1个已经排序好，然后将它插入到前面的i - 1个元素中 
 
              */  
  
              int size = 1;  
  
              while (size < obj.length)  
  
              {  insert(obj, size++, obj[size - 1]);  
  
              }        }  
  
       /** 
 
       *在已经排序好的数组中插入一个元素，使插入后的数组仍然有序 
 
       *@param obj 已经排序好的数组 
 
       *@param size 已经排序好的数组的大小 
 
       *@param c 待插入的元素 
 
       */  
  
       private void insert(Comparable []obj, int size, Comparable c)  
  
       { for (int i = 0 ;i < size ;i++ )  
  
              {  if (c.compareTo(obj[i]) < 0)  
  
                     { System.out.println(obj[i]);  
  
                            //如果待插入的元素小于当前元素，则把当前元素后面的元素依次后移一位  
  
                            for (int j = size ;j > i ;j-- )  
  
                            { obj[j] = obj[j - 1];  
  
                            }  
  
                            obj[i] = c;  
  
                            break;  
  
                     } 
              }
        }
 }