public class SelectionSort
{
    public static void sort(double[] a) 
    {
        int N = a.length;
        for (int i = 0; i < N; i++) 
        {
            int min = i;
            for (int j = i+1; j < N; j++)
                if (Animate.less(a, j, min)) min = j;
            Animate.exch(a, i, min);
        }
    }

   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);
      sort(a);
   }
}