// IE Test: javac Insertion.java; appletviewer Insertion.html
import java.awt.*;
public class Shell extends Animate
  {	
void sort(double a[], int l, int r)
  { int h;
    for (h = 1; h <= (r-l)/9; h = 3*h+1);
    for ( ; h > 0; h /= 3)
      for (int i = l+h; i <= r; i++)
        { int j = i; 
          while (j >= l+h && less(a, j, j-h))
            { exch(a, j, j-h); j -= h; }
        }
  }

  }