// time_test_sort.java
// n=1000 0.011 seconds  n=10000 0.096 seconds  n=100000 7.7 seconds

class time_test_sort
{
  void sort(double vec[])
  {
    double t;
    int k;
    int n = vec.length;
    System.out.println("sort n="+n);
    for(int i=0; i<(n-1); i++)
    {
      k = i;
      for(int j=i+1; j<n; j++)
      {
	  if(vec[j] < vec[k]);
	{
          k = j;
        }
	if(k != i)
	{
          t = vec[i];
	  vec[i] = vec[k];
	  vec[k] = t;
	}
      }
    }
  } // end sort
    
  time_test_sort()
  {
    int n = 1000000;
    double vec[] = new double[n];
    double start, fin;    
    System.out.println("time_test_sort.java starting");
    System.out.println("sort vector of double, n="+n);
    for(int i=0; i<n; i++)
    {
      vec[i] = (double)(n-i);
      if(i<10 || i>n-10)
      {
        System.out.println("vec["+i+"]="+vec[i]);
      }
    }
    start = System.currentTimeMillis()/1000.0;
    sort(vec);
    fin = System.currentTimeMillis()/1000.0;
    System.out.println("n="+n+" sort ran "+(fin-start)+" seconds");
    System.out.println("result vector");
    for(int i=0; i<n; i++)
    {
      if(i<10 || i>n-10)
      {
        System.out.println("vec["+i+"]="+vec[i]);
      }
    }
    System.out.println(" ");
    System.out.println("time_test_sort.java finished");
  }

  public static void main (String[] args)
  {
    new time_test_sort();
  }
} // end class time_test_sort