public class InsertionAnimate
{
   public static int sort(double[] a) 
   {
      int N = a.length;
      int cnt = 0;
      for (int i = 0; i < N; i++)
         for (int j = i; j > 0; j--)
         {
             cnt++;
             if (Animate.less(a, j, j-1)) Animate.exch(a, j, j-1);
             else                    break;
         }
      return cnt;
   }
   public static void main(String args[]) 
   {
      int N = Integer.parseInt(args[0]);
      double[] a = new double[N];
      for (int i = 0; i < N; i++)
         a[i] = Math.random();
      Animate.initialize(a);
      StdOut.println(sort(a) +  " comparisons");
   }
}