selectionSort.java

public class selectionSort{
  
  public static void sortArray(int[] array){
    for (int i=0;i<array.length ;i++ ) {
      printArray(array);
      int minimum = findMinimum(array, i, array.length-1);
      
      swap(array,i, minimum);
    }
  }
  
  private static void swap(int[]array, int position1, int position2){
    int tmp=array[position1];
    array[position1] = array[position2];
    array[position2] = tmp;
  }
  
  private static int findMinimum(int[] array,int startIndex, int endIndex){
    int position = startIndex;
    int currentMinimum = array[startIndex];
    for (int i = startIndex+1;i<=endIndex ;i++ ) {
      if (array[i]<currentMinimum) {
        position  = i;
        currentMinimum = array[i];
      }
    }
    return position;
  }
  
  public static void main(String[] args){ 
    int[] array = {3,5,3,2, 6, 4, 8, 6, 4, 9};
    sortArray(array);                                 
  }
}