Ï£¶ûÅÅÐòËã·¨µÄJAVAʵÏÖ

package Utils.Sort;
/**
*Ï£¶ûÅÅÐò£¬ÒªÇó´ýÅÅÐòµÄÊý×é±ØÐëʵÏÖComparable½Ó¿Ú
*/
public class ShellSort implements SortStrategy
{
       private int[] increment;
       /**
       *ÀûÓÃÏ£¶ûÅÅÐòËã·¨¶ÔÊý×éobj½øÐÐÅÅÐò
       */
       public void sort(Comparable[] obj)
       {
              if (obj == null)
              {
                     throw new NullPointerException("The argument can not be null!");
              }
 
              //³õʼ»¯²½³¤
              initGap(obj);
 
              //²½³¤ÒÀ´Î±ä»¯£¨µÝ¼õ£©
              for (int i = increment.length - 1 ;i >= 0 ;i-- )
              {
                     int step = increment[i];                   
                     //Óɲ½³¤Î»ÖÿªÊ¼
                     for (int j = step ;j < obj.length ;j++ )