/* File: select.c

   Selection sort function for int.
*/

#include <stdio.h>


void SelectionSort(int *A, int n) {
   int i, j, temp ;

   for (i=0 ; i < n ; i++) {

      /* Find largest element in remaining array
         A[i+1, ..., n-1] and store it in A[i].
      */
      for (j = i+1 ; j < n ; j++) {
         if (A[i] < A[j] ) {
            temp = A[i] ;
            A[i] = A[j] ;
            A[j] = temp ;
         }
      }
   }
}



int main() {
   int A[] = {5, 7, 9, 2, 1, 4, 3, 6, 8, 0} ;
   int i ;

   printf("\nSort int in decreasing order:\n") ;

   SelectionSort(A, 10) ;

   for (i = 0 ; i < 10 ; i++) {
      printf("A[%d] = %d\n", i, A[i]) ;
   }
}