/**
 * Auto Generated Java Class.
 */
public class Sorting {
  
  
  public static void main(String[] args) { 
    int[] numbers = {8, 1, 13, 64, 2, 98, 12, -3, -5};
                  //{-5, 1, 13, 64, 2, 98, 12, -3, 8};
                  //{-5, -3, 13, 64, 2, 98, 12, 1, 8};
    
    
  }
  
  
  
  {1, 8, 13, 2, 64, 12, -3, -5, 98};
  
  
  public static void selectionSort(int[] array, int n) {
    
    for(int i=0; i<n-1; i++) {
      
     int indexOfMin = findIndexOfMin(array, i ,n);
     
     swap(array, i, indexOfMin);
      
      
    }
  }
  
  public static int findIndexOfMin(int[] array, int start, int n) {
    int index = start;
    
    for(int i=start+1; i<n; i++) {
      if(array[i] < array[index]) {
        index = i;
      }
    }
    
    return index;
  }
  
  public static void swap(int[] array, int index1, int index2) {
    int temp = array[index1];
    array[index1] = array[index2];
    array[index2] = temp;
  }
}