/*
 * Selection Sort
 */

static void selsort(int[] a){
  for(int i =0; i<a.length; i++)
    {
      int least = i;
      for(int j =i+1; j<a.length; j++)
	{
	  if(a[j]<a[least])
	    least = j;
	}
      swap(a,i,least);
    }
}

static void swap(int[] a, int s, int t){
  int temp = a[s];
  a[s] = a[t];
  a[t] = temp;
  return;
}