插入排序算法的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;
                     }
              }
       }
}