//
//
//

extern void Swap (int&, int&);

int
Largest (int A[], int N)
{
  int Pos = 0;

  for (int i = 1; i < N; i++)
    if (A[i] > A[Pos])
      Pos = i;
  return Pos; 
}

void 
SelectionSort (int A[], int N) 
{ 
  for (int Last = N-1; Last >=1; --Last)
    { 
      int L = Largest (A, Last+1); 
      Swap (A[L], A[Last]); 
    } 
}