插入排序算法的JAVA实现

核心提示：package Utils.Sort; /** *插入排序，要求待排序的数组必须实现Comparable接口 */ public class InsertSort implements SortStrategy { /** *利用插入排序算法对obj进行排序 */ public void sort(Compar

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 已经排序好的数组