/* File: selection.c
   Selection Sort routine
*/

#include <stdio.h>
#include "sorting.h"

void selection_sort(data A[], index low, index high) {
   index i, j, min ;
   data temp ;

   for (i = low ; i < high ; i++) {
      min = i ;
      
      for (j = i+1 ; j <= high ; j++) {
         if (A[j] < A[min]) min = j ;
      }
      
      temp = A[min] ;
      A[min] = A[i] ;
      A[i] = temp ;
   }
}